Olvida el manejo de buffers...
El problema es que estás enviando "algo" de información (cualquier cosa, HTML, espacios en blanco...) antes del uso de la función header(); PHP trabaja del lado del servidor y la redirección será del lado del servidor, hay que entender bien eso (no tiene sentido/lógica el entregar código al navegador cuando se vá a redirigir).
Vé bien la documentación de la función
header(), busca el error en este foro

. Vé bien que no tengas líneas en blanco o HTML antes del código PHP.
Saludos.
http://www.forosdelweb.com/f18/por-favor-aporten-datos-sobre-consultas-no-somos-adivinos-412989/