Se postate il codice che usate per il redirect vediamo meglio dove potrebbe essere il problema.

Una causa potrebbe essere il TRACK_VARS settato ad OFF nel PHP.INI ma sarebbe illogico che fosse cosi, salvo strane impostazioni del vostro host o a meno che non abbiate "smanettato" nel vostro php.ini in locale.

Aspetto i codici dei redirect