Utilizaste el mysql_error() para ver si hay errores en la ejecución de tu consulta?
Además, podrías usar
mysql_affected_rows() para ver el número de filas modificadas pro tu consulta, en este caso debería ser 1. Si devuelve 0, hay problemas seleccionando la fila a modificar.
Un saludo,
