... pues igual insistiría en que hay por ahí "algo" que se esta colando...
Coloca
error_reporting(E_ALL); al inicio de tu script; eso podría variar en el php.ini, pon un ojo ahí.
Otra, lo correcto es
Location según HTTP... así pués por partes y a ver si encuentras el error.
Suerte
