From reading that my guess would be that the IP of your host gotten from your hosting provider had some spammy history before you started hosting your blog on it.

Either that or your DNS provider hosts a lot of spam.