Failed to Delete Interface of Edge Gateway

Problem:

In vCloud Director 8.20 I was trying to remove an org network when the following error appeared :

Cannot delete organization VDC network

Failed to delete interace of edge gateway

delete_gw1

Resolution

Re-deploy the Edge gateway then remove the org newtork once again.