Verifica que la conexión y la selección de BD se este haciendo correctamente (probablemente olvidas hacer lo segundo).
Igual recomendarte manejes las funciones por separado y mandes a imprimir los errores, precisamente para que tengas un mejor manejo:
Código PHP:
mysql_connect("server", "user", "password") or die ("No se realizó la conexión"); // Puedes personalizar tu mensaje de error
mysql_select_db("miBD") or die (mysql_error()); // o hacer uso de mysql_error() para imprimir el error devuelto por la BD
mysql_query("SELECT ....") or die (mysql_error()); // Aquí la función de error si te ayudará mucho pués especificaría más el motivo del fallo (las posibilidades pueden ser varias)
