Merhaba hocam.
Hosting değiştirseniz de değişen bir şey olmaz. Cpanel'de MX kayıtları kısmından yeniden düzenleyebilir devam edebilirsiniz.

Ayrıca Yandex Mail'i de deneyebilirsiniz. Hem ücretsiz hem sorunsuz.