No, me refiero a que no podés dar salida a NADA antes de enviar un header:
Código HTML:
<html>
<?php
header();
?>
Eso daría el mismo error ya que <html> fue enviado al navegador antes de ejecutar la función header. Si sigue sin funcionarte, poné acá el código de la pag para que lo veamos.
Suerte
Fede