Сегодня почта таки пришла. Просмотрел заголовки. В итоге оказалось, что письма генерировались как и положено - вовремя, а вот на HOTBOX.RU они стали попадать только начиная с 0.35 сегодняшнего дня, при этом получался большой разброд во времени их прихода на HOBOX.RU (максимально время прихода старого письма - 1.57). А потом еще непонятки были - с HOTBOX.RU на FROMRU.COM некоторые письма доходили за несколько секунд, а некоторые целый час тормозили (но даже самое тормозное в 1.57 уже было на FROMRU.COM). Так что какая-то ерунда в сети происходит...
