Xbmc not starting after update

[Sauron]

I have tried this:

sudo rm -rf /var/lib/apt/lists/* -vf
sudo apt-get update

This fixed the errors, then I removed the packages

Code:

xbian@XBian:~# sudo apt-get remove xbian-package-kernel3.6.10
Reading package lists... Done
Building dependency tree      
Reading state information... Done
The following packages will be REMOVED:
  xbian-package-kernel3.6.10
0 upgraded, 0 newly installed, 1 to remove and 66 not upgraded.
After this operation, 36.0 MB disk space will be freed.
Do you want to continue [Y/n]? Y
(Reading database ... 31187 files and directories currently installed.)
Removing xbian-package-kernel3.6.10 ...
xbian@XBian:~# sudo apt-get remove xbian-package-xbmc        
Reading package lists... Done
Building dependency tree      
Reading state information... Done
The following packages were automatically installed and are no longer required:
  fontconfig-config libass-dev libass4 libenca-dev libenca0 libexpat1-dev libfontconfig1 libfontconfig1-dev
  libfreetype6-dev libiw30 libjasper-dev libjasper1 ttf-dejavu-core wireless-tools xbian-package-kernel3.6.7
  xbian-package-lirc
Use 'apt-get autoremove' to remove them.
The following packages will be REMOVED:
  xbian-package-xbmc xbian-update
WARNING: The following essential packages will be removed.
This should NOT be done unless you know exactly what you are doing!
  xbian-update xbian-package-xbmc (due to xbian-update)
0 upgraded, 0 newly installed, 2 to remove and 66 not upgraded.
After this operation, 89.0 MB disk space will be freed.
You are about to do something potentially harmful.
To continue type in the phrase 'Yes, do as I say!'
?] Yes, do as I say!
dpkg: warning: overriding problem because --force enabled:
This is an essential package - it should not be removed.
(Reading database ... 30041 files and directories currently installed.)
Removing xbian-update ...
Removing xbian-package-xbmc ...
xbian@XBian:~# dpkg --get-selections | grep xbian
xbian-package-config                install
xbian-package-kernel3.2.27            deinstall
xbian-package-kernel3.6.1            deinstall
xbian-package-kernel3.6.10            deinstall
xbian-package-kernel3.6.7            install
xbian-package-lirc                install
xbian-package-xbmc                deinstall
xbian-update                    deinstall

After that I tried to reinstall it again

Code:

xbian@XBian:~# sudo apt-get install xbian-package-kernel3.6.10
Reading package lists... Done
Building dependency tree      
Reading state information... Done
The following packages were automatically installed and are no longer required:
  fontconfig-config libass-dev libass4 libenca-dev libenca0 libexpat1-dev libfontconfig1 libfontconfig1-dev
  libfreetype6-dev libiw30 libjasper-dev libjasper1 ttf-dejavu-core wireless-tools xbian-package-kernel3.6.7
  xbian-package-lirc
Use 'apt-get autoremove' to remove them.
The following NEW packages will be installed:
  xbian-package-kernel3.6.10
0 upgraded, 1 newly installed, 0 to remove and 66 not upgraded.
Need to get 13.2 MB of archives.
After this operation, 36.0 MB of additional disk space will be used.
Get:1 http://apt.xbian.org/ wheezy/main xbian-package-kernel3.6.10 armhf 1.0 [13.2 MB]
Fetched 13.2 MB in 6s (1896 kB/s)                                                                                          
Selecting previously unselected package xbian-package-kernel3.6.10.
(Reading database ... 28400 files and directories currently installed.)
Unpacking xbian-package-kernel3.6.10 (from .../xbian-package-kernel3.6.10_1.0_armhf.deb) ...
Setting up xbian-package-kernel3.6.10 (1.0) ...
cp: writing `/boot/kernel.img': No space left on device
cp: failed to extend `/boot/kernel.img': No space left on device
dpkg: error processing xbian-package-kernel3.6.10 (--configure):
subprocess installed post-installation script returned error exit status 1
Errors were encountered while processing:
xbian-package-kernel3.6.10
E: Sub-process /usr/bin/dpkg returned an error code (1)
xbian@XBian:~# sudo apt-get install xbian-package-xbmc        
Reading package lists... Done
Building dependency tree      
Reading state information... Done
The following packages were automatically installed and are no longer required:
  fontconfig-config libass-dev libass4 libenca-dev libenca0 libexpat1-dev libfontconfig1 libfontconfig1-dev
  libfreetype6-dev libiw30 libjasper-dev libjasper1 ttf-dejavu-core wireless-tools xbian-package-kernel3.6.7
  xbian-package-lirc
Use 'apt-get autoremove' to remove them.
The following NEW packages will be installed:
  xbian-package-xbmc
0 upgraded, 1 newly installed, 0 to remove and 66 not upgraded.
1 not fully installed or removed.
Need to get 39.4 MB of archives.
After this operation, 79.5 MB of additional disk space will be used.
Get:1 http://apt.xbian.org/ wheezy/main xbian-package-xbmc armhf 1.4 [39.4 MB]
Fetched 39.4 MB in 18s (2087 kB/s)                                                                                        
Selecting previously unselected package xbian-package-xbmc.
(Reading database ... 29546 files and directories currently installed.)
Unpacking xbian-package-xbmc (from .../xbian-package-xbmc_1.4_armhf.deb) ...
Setting up xbian-package-kernel3.6.10 (1.0) ...
cp: writing `/boot/kernel.img': No space left on device
cp: failed to extend `/boot/kernel.img': No space left on device
dpkg: error processing xbian-package-kernel3.6.10 (--configure):
subprocess installed post-installation script returned error exit status 1
Setting up xbian-package-xbmc (1.4) ...
Errors were encountered while processing:
xbian-package-kernel3.6.10
E: Sub-process /usr/bin/dpkg returned an error code (1)

As you can see a bunch of errors, but after it was done I saw Xbmc booting again.
Very strange.

XBMC still had all the settings