Что делает apt-get -fix-missing и когда он полезен?

Вам нужно предоставить конфигурацию dns для каждого типа подключения.

Network Manager - ваш друг (или если вы используете DHCP, а затем настройте свой DNS там)