[Serberg]

Блин. Дело оказалось в том что небыли прописаны DNS на сервере. Прописал в /etc/resolv.conf записи:
nameserver 8.8.8.8
nameserver 8.8.4.4
Сделал sudo apt-get update && sudo apt-get upgrade и после этого начало все ставиться. Вообще ппц.