Hola:
Si en el frame del menú solo tienes enlaces y/o botones, tal vez puedes cambiar esas cosas con javascript... también podrías dejar de usar frames, y poner el menú con un include incrustado en cada página que se acceda...
Supongo que una tercera opción sería depender de variables de sesión, y el enlace del idioma que sea al top de los frames
Saludos
