Problema ao recuperar senha de usuários

A ver si alguien me da una mano....

Cuando un usuario pierde la contraseña, hace todo el tramite, le llega el mail con la nueva contraseña pero al ingresarla le dice que es incorrecta....

Que puede estar ocurriendo????

Voy a admin, le coloco yo una contraseña a mano y tampoco la toma.

Nadie que me de una idea de que puede ser?

Por favor, a nadie se le ocurre nada... tengo mas de 4000 usuarios y cada tanto uno se queja de que no puede recuperar la clave... y tengo que borrar el perfil para que cree uno nuevo... ya probel instalando nuevmaente el vbulletins 4.06 pero nada.... Alguien que me tire una soga.......