Hocam paylaşımlı hostinglerde bu problemi yaşamanız normal. Eğer sorunsuz mail kullanımı istiyorsanız ücretsiz olarak yandex kurumsal(connect) kullanmanızı yada r10`daki hosting firmalarından ayrı bir mail hosting almanızı öneririm.
R10 üzerinde bir çok arkadaşımız domainlerini yandex kurumsal(connect) a bağlayıp kullanıyor. Kolay kolay sorun çıkarmaz. Büyük ihtimalle memnun kalırsınız.
maalesef hocam.aldığım hosting firması hakkında şikayet konusu da açacağım. sürekli ip güncelleyin onu yapın bunu alın diyorlar. Megatrhost ta hiç bugüne kadar böyle sorun yaşamamıştım.