Как уже отмечали другие, похоже, что браузер кэширует перенаправление; Существуют различные типы перенаправления HTTP, и в зависимости от кода состояния браузер может или не может кэшировать перенаправление.
Вы можете попробовать изменить код ответа для выдачи 303 See Other
, который является типом перенаправления, которое пользовательские агенты не должны кэшировать. Например:
header( 'Location: http://www.example.com', true /* overwrite */, 303 );
Дополнительную информацию о кодах перенаправления HTTP смотрите в спецификации HTTP 1.1 ; в частности, раздел 10.3, который касается перенаправления.