Был такой же юмор с маил.ру и маилагентом, причем работало, а потом резко перестало.
Решилось так проблему: позвонил провайдеру и они продиктовали что нужно дописать в реестр чтоб заработало - просто у них сменились какие-то настройки...
Может и у Вас также?!