Usa or die() y muestra el tipo de error con mysql_error() para ver realmente donde te esta produciendo el error
Código PHP:
//Si fuera en la conexión:
mysql_connect(***, ***, ***) or die("Error en la conexion: " . mysql_error());
//En la consulta:
mysql_query('aquí tu consulta') or die("No se puede ejecutar la consulta: ".mysql_error());
Una vez localizado el motivo del error es más fácil resolverlo.