wget works with company proxy but apt-get and dpkg doesn't
Solution 1:
You need to set the apt-parameters:
Acquire::http { Proxy "http://proxy:port"; };
inside a /etc/apt/apt.conf.d/90proxy file or similar.
edit: you need to do an apt-get update after changing the settings.