In the Catalina.bat (windows) catalina.sh (windows) apache$jakarta_config.com (OpenVMS), file there must be a switch added to the call to java.exe. The switch is:
-Dfile.encoding=UTF-8 (or what do you need)
I cannot find documentation for this environment variable anywhere or what it actually does but it is essential.