Ctrl+B - Smoothing problem
I suspect that you have scaled the mesh in Object Mode and did not apply the scale before entering Edit Mode. To make the bevel operation work as you expect it to:


Press TAB to exit Edit Mode.
CTRL + A, select "Scale".
Press TAB to enter Edit Mode again.