Приймальні сервери вирішують долю листа за трьома питаннями: чи мав право цей сервер відправляти від вашого домену, чи не змінювався лист у дорозі і що робити, якщо відповідь на перші два — ні.
Доки домен жив на старому хостингу, у DNS стояли записи про старий сервер. Після переїзду відправляє новий, а записи лишилися колишніми.
Другий чинник — репутація. У нового сервера її ще немає, і перші дні підвищеної підозрілості неминучі.