Buenas,
Sobre lo del header, tuve un montón de dolores de cabeza cuando me salió el error por primera vez. Por suerte fue en clase y pregunté al profesor xD
Se supone que un header no puede ir después de código HTML (y creo que de PHP tampoco). No sé, pero no es muy cierto porque a mí según en un sitio me iba y en otro no. Me dijeron que era porque usaba sessiones antes pero como te digo..
Al final no entendí porque algunas veces sí iba, otras no, si eliminaba código efectivamente iba, pero luego otras me iban aun habiendo código antes.. Al final la solución fue reemplazar el header por un <meta>
Código PHP:
<meta http-equiv="Refresh" content="0;URL=http://www.google.es">
// El 0 indica que redireccione en 0 segundos. Aunque he leido por ahí
// que no es recomendable poner 0 por incompatibilidades con algún navegador
// si eso ponle 1 y va que chuta :P
Saludos