Hola,
En PHP 4.x, con Apache 1.x y MySQL 4.x el asunto parece funcionar como lo planteas. Se me ocurre que pudiera estar faltando (más que fallando) el enlace necesario con la base de datos. Pero saldremos de dudas: ¿Antes de llegar al código de más arriba estás conectando y seleccionado una base de datos con "mysql_connect" y "mysql_select_db"?
Lo digo además porque "mysql_query" requiere (opcionalmente) el indentificador de la conexión con la base de datos (resultado de la función "mysql_connect"). Dicho identificador es opcional, si no se especifica se utilizará (dicho mal y pronto) el último disponible, la conexión que se estableció previamente, pero, si no se estableció ninguna conexión con la base de datos...
No sé. Me da a mí que no va a ser este el problema, pero, es lo que se me ocurre ahora mismo al respecto.
