[McVlad]

Попробуй потестить на другом почтовике... Если будет такой же эффект - ковыряй почтовый сервер...
У меня похожая вещь была - Почта с вложениями вдруг упорно отказавалась отправляться... после ребута sendmaila - всё починилось...