Entonces tendrás que revisar más sobre el control del buffer de PHP .. sobre todo de su configuración y detalles .. (a mi por lo menos con un simple flush() me funciona) .. pero hay muchos detalles que ver; por ejemplo .. algunos navegadores hasta que no reciben X bytes .. no empiezan a trabajarlo (procesarlo: mostrarlo) los datos que recibe ..
http://www.php.net/manual/en/ref.outcontrol.php
Un saludo,