ctl/alt/etc. keys in emacs-21.2-33 does not work right with non-us keyboards. For example with ru keyboards. See http://bugs.xfree86.org/show_bug.cgi?id=508 for detailed description of the problem.
I recommend taking this upstream to the Emacs developers, ie try to ask on the emacs-devel list say.
Is this any better with Fedora Core 1 or current test releases?
Closing for now. Please re-open if necessary.