Sorununuzun 25. port ile bir alakası yok. 25. Port sadece exim içindir ve bu portun yaratacağı tek sıkıntı mail trafiğinde olur.

VDS aldığınız yer, sitelerin açılmamasıyla 25. portu ilişkilendiriyorsa o firmayı değiştirmelisiniz demişler, katılıyorum çünkü VDS satan birisi bu kadar basit bir bilgiyi atlıyorsa sağlam değil gidişiniz.