Скорей всего IP хостера в бане на этих почтовых серверах, поэтому эти е-меилы и не доходят...Есть сайт, на нем джумла, когда юзеры регистрируются, им приходит письмо с инструкцией по активации.
По долгу, после регистрации юзеры оставались в статусе непроверен е-меил. Изначально думал юзеры кривые, потом как выяснилось, письма с сайта попадают этим юзерам в спам лист. Это такие фри-мейлы как меил.ру укр.нет и еще чего-то там.
Альтернативой смены хостера, может быть рекомендация пользователям использовать почту н/р с gmail.com.
Это кстати легко проверить - заведи пользователя с таким е-меилом, и посмотри, дойдет письмо с активацией или нет.