We've resolved the issue now.
The reason we were experiencing this problem is because we'd used the wrong command in the API.
You need to make sure you use the undeploy command when working with the vCD API otherwise you end up with a disconnected NIC.