Eso te pasa porque tu host tiene la función mail() desactivada. A mi me pasó eso también antaño en uno de mis blogs.
Aquí tienes un video-tutorial que explica cómo solucionarlo, cambiando la contraseña desde la base de datos
http://blogvecindad.com/como-recuper...min/2007/08/13