У меня такое же было. Все он отправляет, только yandex,mail и пр. почтовики не пропускают такие письма. Не знаю почему(поля какие то надо указывать или кодировку...) А вот если слать на какие нить ящики компаний со своим почтовиком -
alpha@betta.ga, то проходят.