Evet bir an önce sunucu dns kayıtlarının güncellenmesi gerekiyor.
Google Public DNS kullanılırken yollanan postalar karşı sunucuda dns taramasından geçemiyor.
Sunucu Resolver kayıtları güncellendikten sonrada ortalama 1 saat gibi bir süre mailleriniz ulaşmayacaktır ne yazık ki beklemeniz gerekli.
Bu durum hem yerel hemde harici mail sunucusu kullananları etkilemektedir.