google mail tasarımı değiştikten sonra herkese yabancı kaldı ama yandex kullanıyoruz yönetim paneli ve email gönderimlerinde şu an için sıkıntı yok denemelisiniz.

kendinize ait sunucu mail sorunu için belki gözden kaçmış bir problem olabilir.
http://www.sorgu.com/dns
inceleyin veya servis sağlayıcınızdan sizin açınızdan problem olmayacak ise ip adres değişimini bildirin.