they prolly found your IP address in the headers of a spam and, not realising you can only trust the "Received-From" that your own server put in decided to blanket you out.

I've run into exactly that situation before. Have fun explaining the finer points of header spoofing to them....