Кстати, mail_use_smtp (использовать smtp) должно быть включено? По умолчанию отключено.