incorrectly removed exchange servers stick around like sh1t to a blanket in AD. Do it properly or not at all! But the trouble is when the sh1t is hitting the fan people do things in haste, they don't do restores properly etc, things then get nasty in AD!