а вы как устанавливали их, эти 3 пакета?
я опишу как надо, пример
1) берем здесь
http://kernel.ubuntu.com/~kernel-ppa/mainline/v2.6.35-rc1-lucid/ 3 файла, зависят от архитектуры вашего дистрибутива
для 32битного дистрибутива
linux-headers-2.6.35-020635rc1-generic_2.6.35-020635rc1_i386.deb
linux-headers-2.6.35-020635rc1_2.6.35-020635rc1_all.deb
linux-image-2.6.35-020635rc1-generic_2.6.35-020635rc1_i386.deb
для 64битного
linux-headers-2.6.35-020635rc1-generic_2.6.35-020635rc1_amd64.deb
linux-headers-2.6.35-020635rc1_2.6.35-020635rc1_all.deb
linux-image-2.6.35-020635rc1-generic_2.6.35-020635rc1_amd64.deb
допустим вы их сохранили в каталоге /home/вашлогин/Downloads/newkernel/
теперь в терминале выполнить следующее
sudo dpkg -i /home/вашлогин/Downloads/newkernel/*.deb
эта команда установит все 3 пакета с новым ядром и хедерами к нему, которые вы скачали
если снова не установится какой-то пакет пишите сюда