Ho avuto lo stesso problema, ma cercando non ho trovato una soluzione, quindi mi sono affidato a phpmailer. E' un ottimo strumento per mandare email con diversi server smtp e sopratutto ti da la conferma se la mail è stata spedita.

http://phpmailer.sourceforge.net/