Que tal si colocas tu código y la estructura de la tabla para dejar las adivinanzas... Si
mysql_query está devolviendo
false es por algo... Me extraña que
mysql_error no te esté dando ningún tipo de error. De todas formas es más un problema de mysql que de php y sin más información es díficil ayudarte.
Cita: si mal no estoy, seria colocar la variable que contiene la base de datos seleccionada.
Pues mal si estás, si consultas el manual se le pasa la consulta y el identificador de conexión (opcional). No la base de datos seleccionada.
Saludos.