Была такая фигня на работе после нового года, на одном компе все работает, а на другом только отсылает или принимает почту. В яндексе все нормально работает, через Бат не идет. Началась эта фигня когда сменили компанию обслуживающую сайт. Долго с ними переписывались, что только ихняя девушка не предлагала: и сменить почтовую программу и менять по 10 раз настройки и работать через яндекс и пригласить продвинутых айтишников для настройки программы и переустановить все, хотя до них все работало... Причем почтовые адреса от других компаний работали без сбоев.
В итоге пока не прегразили отказом от их услуг, ничего не менялось, и оказалось, что это их косяк, они сменили своих поставщиков услуг и все пока нормально работает.