Tohle mi osobně taky nefungovalo.

Za sebe ti můžu doporučit klasickou metodu z Debianu:
1. Uprav soubor /etc/apt/sources.list podle novějšího vydání (obvykle stačí pomocí hledání nahradit název současné verze novější, tedy "precise" za "quantal"). Budeš potřebovat práva, zkust tedy tohle:
sudo gedit /etc/apt/sources.list
2. Pak spustíš následující příkazy:
sudo apt-get update
sudo apt-get upgrade
sudo apt-get dist-upgrade
3. Poté co tohle proběhne a máš z 12.04 LTS (Precise Pangolin) nově 12.10 (Quantal Quetzal). Pokud chceš nejnovější (13.04 Raring Ringtail), tak zopakuj proceduru, jenom v tom souboru nahraď "quantal" za "raring". Doporučuju jít postupně. V Ubuntu jsem spíše uživatel, ale prostě mi takhle po upgradu (9.04 -> 13.04) systém jel lépe.
Pokud ti jde pouze o aktualizaci stávajícího systému, použij tohle:
sudo apt-get update && sudo apt-get dist-upgrade
bez toho co jsem psal výše.