Cita:
Iniciado por pateketrueke 
quizá tu consulta esta mal.... imprime
mysql_error() para descubrir el problema!!
+
saludos,
En cuanto al header esto dice el manual:
Recuerde que header() debe ser llamado antes de mostrar nada por pantalla, etiquetas HTML, líneas en blanco desde un fichero o desde PHP. Es un error muy común leer código con funciones como include() o require(), u otro tipo de funciones de acceso de ficheros que incluyen espacios o líneas en blanco que se muestran antes de llamar a la función header(). Sucede el mismo problema cuando se utiliza un solo fichero PHP/HTML.
Código PHP:
<html>
<?php
/* Esto producirá un error. Fíjate en el html
* que se muestra antes que la llamada a header() */
header('Location: http://www.example.com/');
?>