Ну а второй пример меня, конечно убедил бы до конца.
Но уже и один прецедент внушает.
Википедия ну это понятно. А с менее значимыми сайтами это как выглядит?
Ты так оцениваешь те сайты на которых продаешь статьи и ссылки?
А еще есть замечательная вещь, SEObar.
На самом деле может быть куча, нюансов: например SMTP закрыт на проксе или он же назначен другим портом не 25, так же возможно что ваш адрес в black list`е.
Советую freeCMS!!!