Más que cookies es como funcionan los navegadores, cuando una página devuelve una redirección 301 se guarda para que cuando vuelvas a entrar no haya que contactar con el servidor porque el navegador ya sabe que hay que redireccionar.
Normalmente esto se pasa en unas horas, puedes borrar el caché del navegador, meterte desde incógnito, usar otro navegador...