Você deve primeiro verificar se essas versões ainda estão nos repositórios com:
sudo aptitude search linux-image-2.6.35-22-generic
(ou 35-25 para a outra versão)
Se eles ainda estiverem lá, instale o que você quiser:
sudo aptitude install linux-image-2.6.35-22-generic
caso contrário, siga este link (para 2.6.35-22) ou isto (para 2.6.35-25)