Для того, чтобы узнать, присутствует ли ваш ip в черном списке спамеров, можно воспользоваться следующими сервисами:
http://ru.smart-ip.net/spam-check
http://www.senderbase.org/lookup
Если вы попали в черный список, то придется немного поработать. Для этого придется зайти на все сервисы, где вы будете в черном списке, и отправить заявку на удаления себя из базы.