This is a very long shot, but here we go anyway: One thing that immediately crossed my mind is the fact that Red Hat changed the default locale to UTF8, I think. I wouldn't know whether this can/should/would have any influence on the problem you mentioned, but maybe it's something to check.

Cheerio,
Thomas