Prova ad usare

codice:
ob_start();
per output bufferizzato, all'inizio della pagina

e
codice:
ob_flush();
alla fine

dovrebbe evitare il problema degli headers already sent

http://uk2.php.net/manual/en/function.ob-start.php