Почему может не работать apt-get на Ubuntu?
Куда копать, товарищи? 
У вас нет актуальных списков репозитариев, /etc/apt/sources.list
Лучше всего содержимое генерировать отсюда: Ubuntu Sources List Generator
Идём сюда: repogen.simplylinux.ch
Выбираем свой дистр, страну, источники и прочее...
На всякий сохраняем старый sources:  sudo mv /etc/apt/sources.list /etc/apt/sources.list.old
Вписываем всё в новый sources: gksudo gedit /etc/apt/sources.list
Обновляем apt: sudo apt-get update