¿Qué estás haciendo para depurar?
Porque así como mirar tu código y adivinar que está mal es imposible.
¿Por qué no imprimes la consulta antes de ejecutarla para observar si está bien formada?
O mejor aún, comprueba que el resultado del mysql_query() sea positivo y que mysql_error() no te muestre nada inusual.
Te invito a consultar el manual para que entiendas a lo que me refiero.