В этом случае, поскольку версия, которую вы используете, очень устарела. Сделайте liveCD / USB от Ubuntu 12.04 и протрите диск для новой установки. Я советую не делать обновления на месте, потому что вещи легко ломаются.
Если ваша версия ядра 3.5.0-18, строка:
sudo apt-get install linux-headers-3.5.0-18-generic