El error se da por que ya has enviado una salida como cabecera y no puedes luego emitir otra como explica fabianessy pero existe una solución para eso que es muy molestoso y tambien se da en el caso del envio de cookies...
Código PHP:
ob_start();
//codigo que da la molestia!...
ob_end_clean();