No soy experto en Ubuntu pero parece que te has quedado sin espacio en la partición /boot, donde está alojado el kernel (el archivo vmlinuz). Echa un ojo a ver si tienes varios kernel en ese directorio (los diferenciarás por el número de versión) y, en el caso de un compañero de trabajo, lo arreglé borrando el más antiguo, así como los initrd y demás archivo asociados con la misma numeración (siempre que veas que está repetido).
Por otra parte, no se si habrá alguna herramienta en Ubuntu para eliminar kernels antiguos de una manera más segura.
