TL;DR: Install Package Control manually. Add the proxy settings to the configuration file as described in step 2 below.
Today I've had to install Sublime Text 3 again on a new computer. Package control didn't want to install due to my proxy settings (I was