What shows up for locales when you issue the cli command: show cuc locales ?
The last thing I would ask is whether you stopped the Connection Conversation Manager and Connection Mixer services prior to installation. And then start them after installation along with restarting the Cisco Tomcat Service. If you did not, try restarting those three services.
If you did restart all three, what happens if you set your Call Routing Rules to either use English specifically, or to use the System Default rather than Inherit?
With the routing rules set to Inherit, you should be getting the System Default. As you are not, unless someone else on the forum has additional magic, it may be time for TAC.
(Ugly suggestion: You could try a cluster reboot, too.)
