I've had similar issue in the past and rather than removing and adding the NIC I just changed the network associated with the card and then flipped it back and all was OK for me.
