Merhaba,
Öncelikle mail sorunları yaşıyorsanız paylaşımlı hostinglerde özel ip satın bile alsanız sadece mail çıkış ip adresiniz farklı olacağından dolayı blacklistesi gibi sorunları bir nebzede olsa çözecektir.
Fakat sunucuda kuyrukda bekleyen mailler den dolayı maillerinizde gitmemem geç gitme gibi sorunlarınız yine devam edecektir.
Yada cpanelden standart olarak gelen 5 kere hatalı mail gönderiminden sonra sizi bir süre mail göndermenize engelen olan 5/5 gibi hatalar saatde 100 adet mail gönderim izni gibi sorunlar yine olacaktır.

Size önerim 4 gb ramli bir sanal sunucudur.
Talep ederseniz uygun fiyatlarla size sanal sunucu teklifinde bulunabiliriz.