That is very very weird. It would be ideal if you can post a video screen grab of the thing happening or at least a screenshot. Do you try it on a fresh new scene and on the default cube and nothing? Have you tried bevel with both the tool and the hotkey?
