Hay una manera,
No es muy recomendable, por lo que he oído, pero funciona.
Lo iba a implementar y al final cambié de estrategia. Nose si sabes que tal vez no te redirecciona porque ya impreso algo (aunque sea un espacio en blanco) antes de ejecutar el head(),
Esto que te comentaba se llama, no lo llegué a mirar demasiado, pero fijaté en
http://php.net/manual/en/function.flush.php, alomejor te sirve alomejor no xD