Pode valer a pena verificar se o armazenamento em cache acontece no cliente e não no lado do servidor. O Firefox armazenará em cache quaisquer redirecionamentos 301 (PERMANLTY movidos) por alguns dias. Use o redirecionamento 302 (temporário). Para corrigir "destinos antigos", você pode configurar uma página html redirecionando para outro domínio (por exemplo, sem www), etc., para evitar que o firefox use o cache.