I've also had similar issues in which it appears that email from me was being blocked purely because I was within a particular IP range, not because my system was actually sending any spam.