Not sure if this is related, but I remember a bug in Illustrator 12.0.0, where shortcuts wouldn't work at all unless you used the "USA" keybord layout (not "Extended" or "Pro", just USA or US). All you had to do was to switch layout, use a shortcut, and then you could switch to the original...