Отбой паники, оказывается у этого ukr.net хитрый грейлистинг, настолько хитрый, что почта проходила его 2 дня! По моим мыслям, ему недостаточно просто повторной отправки письма, он хочет что бы ваш сервер дошел до максимума времени через которое повторяет пересылку неудачных сообщений и гнал их по кольцу. Зенчиаловкий Постфикс был не виноват. Пора в отпуск.