Estaba probando unos comandos (tenia que haberlo echo antes en una máquina virtual   ) para limpiar la carpeta /boot (estaba llena y no podia actualizar Ubuntu 14.04 LTS, y no se que pasó que depués al volver a iniciar me saltó este error:

"non se atopou o ficheiro" está en gallego, significa: "no se encontró el fichero".

Tengo un dualboot, con Windows 8.1 y este funciona correctamente.

Como puedo solucionar ese error?? Vuelvo a instalar ubuntu?

Podrias usar un LiveCD, montar tu particion y luego hacer un chroot:

https://help.ubuntu.com/community/LiveCdRecovery#Update_Failure

De ahi puedes probar hacer un --reinstall del kernel:

sudo apt-get install --reinstall linux-generic