è un problema relativo al tuo server di posta.
Perchè non provi ad usare questa classe?
http://phpmailer.codeworxtech.com/