Ho lavorato anch'io con i frames ma non ricordo di aver avuto gli stessi problemi... magari l'ho rimosso.

Cmq le soluzioni sono:

* non usi i frames (lavorando con jsp non li uso e ottengo ugualmente cose carine)
* usi gli attributi di sessione facendo attenzione a non memorizzarne troppi senza rimuoverli (gli attributi di richiesta vengono rimossi allo scadere della richiesta quelli di sessione restano, come lascia intendere il loro nome, per tutta la durata della sessione).