Ciao,
qualcosa non va nelle impostazioni dell'smtp, non dipende da PHP

Dai un'occhiata ad una tabella degli errori tipo questa
http://email.about.com/cs/standards/...ror_code_2.htm