Eso es....Xk has puesto codigo html antes de esa redireccion...
Para hacer ese tipo de redireccion en php tienes que realizarla antes de introducir codigo html....
..Puedes hacerlo con javascript tambien...Aunque no es nada elegante....
Mira a ver si puedes realizarlo de alguna manera que realice la redireccion automaticamente.
SALUDOSS
Si te funciona o sale otro error avisa