Il problema era che mantenendo uguale il browser il comportamento cambiava fra il server locale e quello remoto... Quindi sembra proprio che il problema sia nel server remoto... Comunque nel frattempo ho risolto: ho settato nel php.ini del server remoto "register_globals = Off", "y2k_compliance = On" e "session.use_trans_sid = 0" ed ora sembra che tutto funzioni bene, per fortuna.

La cosa strana è che non sono riuscito a riprodurre il problema sul mio server locale... Volevo cercare di capire qual'era il problema... Forse la causa è da ricercare nello Zend Optimizer installato sul server remoto ma non su quello locale...

Comunque intanto grazie a tutti voi per il vostro aiuto!