У меня похожая ситуация: письмо с i.ua отправляю на ukr.nt - все нормально, а обратно не приходит. Выдает: A message that you sent could not be delivered to one or more of its
recipients. This is a permanent error. The following address(es) failed: all hosts for 'ua.fm' have been failing for a long time (and retry time not reached)
ничто не забыто, никто не забыт)))