Para funcionar o redirecionamento com PHP usando header location não pode ser carregado nenhum conteúdo anterior na página.
Então as regras para o redirecionamento deve ser a primeira coisa inserida na página. Para isso deve cuidar também os incrementos de páginas com include, require, require_once ou include_once.