This sounds like a bizarre problem. Do you have some experimental "Checkboxer" running in the background, or any software that affects application menus?