No creo que sea problema de la funcion mysql_query, revisaste si la conexion se realiza correctamente, por que no aumenta el mysql_error() para ver si tu conexion se realizo con exito o al final ponlo despues de tu consulta o despues de tu seleccion de la base de datos para ver que error te devuelve el mysql, por que no revisas el uso de esta funcion y posteas el error que te devuelve el mysql
Código PHP:
<?php
$link = mysql_connect("localhost", "mysql_user", "mysql_password");
mysql_select_db("nonexistentdb", $link);
echo mysql_errno($link) . ": " . mysql_error($link). "\n";
mysql_select_db("kossu", $link);
mysql_query("SELECT * FROM nonexistenttable", $link);
echo mysql_errno($link) . ": " . mysql_error($link) . "\n";
?>
Aqui te dejo el link, cya
http://bo.php.net/mysql_error