Если есть браузер, то качни отсюда (
http://tavportal.ru/?p=280) sources.list ubuntu 12.04.
Свой sources.list бэкапни, а оригинал sources.list замени сорцем который скачал.
Потом всё сделай как написали выше: sudo apt-get update && sudo apt-get upgrade && sudo apt-get dist-upgrade
В принципе последние 2 команды можно выбрать по вкусу, обе выполнять не надо: или sudo apt-get upgrade, или sudo apt-get dist-upgrade.