Камрады. Всем спасибо за советы. Не знаю, что это была за хрень, но она самоустранилась. Только что проверил. Может это у яндекса на серваке почтовом глюк был?