non credo, però puoi migliorare la situazione se il redirect lo fai come prima cosa - ossia verifichi se il cookie e settato e in caso fai header("Location: pagina?lang=...") o come altro tu stia facendo come primissime istruzioni delle tue pagine.