Я не знаю, куда ты чего отсылаешь. Вот тут указан емайл, он работает 100%
http://vtrdos.ru/skin/contact.htm

Сейчас только что пришло письмо с ящика на mail.ru, всё ок.

Запакуй с паролем своё вложение, например. Может тебя сам майлру и блочит за exe файлы.