I recently had an issue when trying to remove a VMkernel from an iSCSI initiator bind on a vSphere 4.1 host. When trying to run
esxcli swisics nic remove –n vmk3 –d vmhba43
We received the following error
Errors: Failed to Remove NIC
A quick search found that a couple of people had seen this error and a reboot had resolved the problem, http://communities.vmware.com/thread/257240