"... meanwhile, the Microsoft car was seen slinking away from the scene with a guilty look on its face."

We've been blacklisted before and the sysadmins who run these things often WILL NOT remove you, no matter what. I'd take all the SPAM anyday vs. not being able to send legitimate emails.