How to scale proportionally
This happens because you haven't applied scale , so to apply scale ,press space bar search for Apply Object Transform , click the option then go at the tool-bar then under the tool-shelf and select scale.
then repeat the steps you are doing in your question.
Note: you should be in object mode to be able to search for Apply Object Transform.