1- Hai configurato il server smtp nel file php.ini?
2- Forse non inviano gli headers giusti.