Теоретически, не должно быть проблем, если ты все правильно настроил с сервером исходящей почты. Может у твоего прова в этот момент сейчас такая проблема? У тебя нет POP3 ящика на каком-нибудь бесплтаном серваке? Попробовал бы через него отослать...
Таки я думаю, что у тебя или в настройках ошибка или пров дурит. Хотя, я конечно, могу и ошибаться.