Man I am having the same problem!!!! What kind of mouse and keyboard do you have? I am using an Intellimouse Opticual USB and a Natural Multimedia keyboard, both by Microsoft. I tried clearing the history, restarting Maya, rebooting, etc.
Do they speak English in What?