Puedes ver si tu ip esta bloqueada por spam, solo tienes que sacar tu ip, si no sabes como hacerlo, ingresa a http://www.showmyip.com/, de ahi puedes ponerlo en las direcciones que estan a continuacion y revisar porque fue bloqueada.
Spamcop: http://www.spamcop.net/bl.shtml
Sorbs: http://www.us.sorbs.net/lookup.shtml
Spamhaus: http://www.spamhaus.org/sbl/index.lasso
Sender Base: http://www.senderbase.org/index
Robtex: http://www.robtex.com/rbl/