>Bluehost
I'd sue them for damages. WTF do they delete your domain from their name server?! Get a more reliable registrar/name server.
Spamhaus or similar black listers can always accidentially list you. Go to their site and remove your domain. No sane person/comapny should immediately assume anything but a accidential listing.