phpmail kullanamıyor musunuz? Ayrıca mail sunucunuz smart host u destekliyorsa başka bir smtp server üzerinden mail gönderebilmeniz mümkün.