iluwka прав. Такая же ситуация была, писал в техподдержку майл.ру, потом адрес сайта исключили из черного списка, и письма стали приходить. Объяснили, что типа сайт как бы новый, неизвестный, и был занесен антиспамовым фильтром в черный список. Проблему решили буквально за 1-2 дня.