Ayuda para recupera contraseña

Encontré un código que restringe el acceso solo a usuarios registrado y todo me funciona bien pero el fallo esta en recordar la contraseña al usuario cuando este la olvida lo que debería hacer es generar un nueva contraseña cambiar la que hay en la base de datos mysql y luego devolvérsela al usuario que previamente dio su email o nick y enviársela al correo, hace casi todo genera la nueva contraseña, la envía al correo pero no la cambia en la base de datos . Esta hecho en php te pongo el código que utilizo en la página que recuerda la contraseña y si ves el error dime cual es el error.
Código php.
<?php
include("config.php");
# Recordatorio de contraseña
if($_POST["recordar"]){
$infoquery = mysql_query("SELECT * FROM usuarios WHERE email='$_POST[nick]' or nick='$_POST[nick]'");
$info = mysql_fetch_array($infoquery);
if(mysql_num_rows($infoquery) != 0){
$randpass = rand(000000,999999);
$randpassmd5 = md5($randpass);
mysql_query("UPDATE usuarios SET contrasena=$randpassmd5 WHERE nick='$_POST[nick]'");
$mensaje = _MENSAJE_1_."".$info[nick].""._MENSAJE_2_."".$randpass."
--------------------------------------";
mail($info[email],_CONTRASENA_PERDIDA_ASUNTO,$mensaje);
echo _CONFIRM_EMAIL_;
} else {
error(_NO_EXISTE_USUARIO_,"0");
}
} else {
?><b><?=_TITULO_RECORDAR_CONTRASENA_?></b><br><br><?=_TEXTO_RC_?>
<form action="" method="post" name="form" id="form"><?=_NICK_RC?>
<input name="nick" type="text" id="nick">
<input name="recordar" type="submit" id="recordar" value="Recordar">
</form>
<?
}
?>
Me urge mucho pues estoy creando una web y lo necesito urgentemente.
Gracias por tu tiempo