After configuring our application to correctly demoronise strings in our application over 1 year ago, the problem resurfaced recently. I was unable to find out what specific change in our environment caused us to have to revisit this mapping problem (we had changed everything - server, operating system, version of aolserver, tcl, our custom code base, etc. - making it very difficult to track down the single cause).
In any case, here are a few relevant threads:
http://rhea.redhat.com/bboard-archive/webdb/000eUv.html
http://www.mail-archive.com/aolserver@listserv.aol.com/msg06119.html
In the end, we needed to set the oracle NLS_LANG environment variable and to use regsub instead of string map.
-Mike