yani mail sistemi ne?
php , smtp hangisiyle mail yolluyor.

büyük ihtimal php'dir.Sunucuda bu fonksiyon engellenmiş olabilir.
Sitenizi başka bir sunucuda çalıştırabilirseniz bakardık.
Sizden kaynaklı da olabilir.