I can understand that this is not easy to handle in cache systems. What do you think about creating a cache for each language in separeted directories?
The workaround of the language switch problem is now to setup more then one board for the same database in different directories. Each setup in its own language. With this you have to setup a portal page who let the user decide witch language he like. Just a workaround but maybe a begin of a possible integrated solution.
