A helyzeted a következő:
Jött új kernel, települne, de nincs hely a boot-ban, mert a régiek foglalják a helyet. A megoldás tök egyszerű: távolítsd el a régieket. Az ubuntu az utolsó néhány kernelt megtartja, de ha nem kellenek ezek neked, akkor simán törölheted őket.
De az igazán jó megoldás a boot megnagyobbítása, mert törléssel ugyan megoldható a probléma, de következő kernelfrissítéskor ugyanígy fogsz járni.
Méretezés: A legegyszerűbb, ha live CD-ről indítod a gépet, és a gparted program segítségével átméretezed a partíciókat. Szerintem a program elég egyértelmű, amíg a törlés parancsot nem használod elrontani nem tudsz semmit :)
Viszont ez két partíció átméretezését is jelenti (egyikből le kell vágni hogy a másik tudjon nyújtózkodni, szóval elég időigényes művelet. Javaslom lefekvés előtt indítsd el, vagy szerezz egy jó könyvet :)