what version PHP? what mail server are you using? are there any errors listed in the log file? are you using any plugins?