Busqué por internet, y me encontré con algo similar (
http://www.webmasterworld.com/php/3556678.htm ). No sé que tan similar, pero según cuenta aquel usuario, lo solucionó eliminando las línas en blanco antes de los headers.
No sé que tanto te podría servir. Nos vemos.