Не может Обновить (Никакое пространство, оставленное на устройстве + Невстреченные зависимости)

Я выполняю VPS с Ubuntu 16.04 (размещенный в 1&1). Проблема, с которой я встречаюсь, при попытке обновить:

apt-get upgrade

Вот то, что это возвращает:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
You might want to run 'apt-get -f install' to correct these.
The following packages have unmet dependencies:
 linux-image-extra-4.4.0-72-generic : Depends: linux-image-4.4.0-72-generic but it is not installed
 linux-image-generic : Depends: linux-image-4.4.0-72-generic but it is not installed
                       Recommends: thermald but it is not installed
E: Unmet dependencies. Try using -f.

Я таким образом пробую:

apt-get -f install

Который возвращается:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
Correcting dependencies... Done
The following packages were automatically installed and are no longer required:
  linux-headers-4.4.0-57 linux-headers-4.4.0-57-generic linux-headers-4.4.0-59
  linux-headers-4.4.0-59-generic linux-headers-4.4.0-62
  linux-headers-4.4.0-62-generic linux-headers-4.4.0-63
  linux-headers-4.4.0-63-generic linux-headers-4.4.0-64
  linux-headers-4.4.0-64-generic linux-headers-4.4.0-66
  linux-headers-4.4.0-66-generic linux-headers-4.4.0-67
  linux-headers-4.4.0-67-generic linux-image-4.4.0-57-generic
  linux-image-4.4.0-59-generic linux-image-4.4.0-62-generic
  linux-image-4.4.0-63-generic linux-image-4.4.0-64-generic
  linux-image-4.4.0-66-generic linux-image-4.4.0-67-generic
  linux-image-extra-4.4.0-57-generic linux-image-extra-4.4.0-59-generic
  linux-image-extra-4.4.0-62-generic linux-image-extra-4.4.0-63-generic
  linux-image-extra-4.4.0-64-generic linux-image-extra-4.4.0-66-generic
  linux-image-extra-4.4.0-67-generic
Use 'sudo apt autoremove' to remove them.
The following additional packages will be installed:
  linux-image-4.4.0-72-generic
Suggested packages:
  fdutils linux-doc-4.4.0 | linux-source-4.4.0 linux-tools
The following NEW packages will be installed:
  linux-image-4.4.0-72-generic
0 upgraded, 1 newly installed, 0 to remove and 20 not upgraded.
8 not fully installed or removed.
Need to get 0 B/21.8 MB of archives.
After this operation, 66.4 MB of additional disk space will be used.
Do you want to continue? [Y/n] Y
(Reading database ... 406956 files and directories currently installed.)
Preparing to unpack .../linux-image-4.4.0-72-generic_4.4.0-72.93_amd64.deb ...
Done.
Unpacking linux-image-4.4.0-72-generic (4.4.0-72.93) ...
dpkg: error processing archive /var/cache/apt/archives/linux-image-4.4.0-72-generic_4.4.0-72.93_amd64.deb (--unpack):
 cannot copy extracted data for './boot/vmlinuz-4.4.0-72-generic' to '/boot/vmlinuz-4.4.0-72-generic.dpkg-new': failed to write (No space left on device)
dpkg-deb: error: subprocess paste was killed by signal (Broken pipe)
Examining /etc/kernel/postrm.d .
run-parts: executing /etc/kernel/postrm.d/initramfs-tools 4.4.0-72-generic /boot/vmlinuz-4.4.0-72-generic
run-parts: executing /etc/kernel/postrm.d/zz-update-grub 4.4.0-72-generic /boot/vmlinuz-4.4.0-72-generic
Errors were encountered while processing:
 /var/cache/apt/archives/linux-image-4.4.0-72-generic_4.4.0-72.93_amd64.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)

Я пытаюсь автоудалить пакеты:

sudo apt autoremove

И только получите это:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
You might want to run 'apt-get -f install' to correct these.
The following packages have unmet dependencies:
 linux-image-extra-4.4.0-72-generic : Depends: linux-image-4.4.0-72-generic but it is not installed
 linux-image-generic : Depends: linux-image-4.4.0-72-generic but it is not installed
                       Recommends: thermald but it is not installed
E: Unmet dependencies. Try using -f.

Я пытался удалить отдельные пакеты:

apt-get remove linux-headers-4.4.0-72-generic

Но это не работает:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
You might want to run 'apt-get -f install' to correct these:
The following packages have unmet dependencies:
 linux-headers-generic : Depends: linux-headers-4.4.0-72-generic but it is not going to be installed
 linux-image-extra-4.4.0-72-generic : Depends: linux-image-4.4.0-72-generic but it is not going to be installed
 linux-image-generic : Depends: linux-image-4.4.0-72-generic but it is not going to be installed
                       Recommends: thermald but it is not going to be installed
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).

Так, мой / раздел начальной загрузки полон, и я не могу найти, получают способ сделать некоторое пространство.

/dev/sda1              464M  456M     0 100% /boot

Какие-либо идеи о том, как решить это?

Править:

df -i дает:

Filesystem             Inodes  IUsed   IFree IUse% Mounted on
udev                   121341    451  120890    1% /dev
tmpfs                  125929    611  125318    1% /run
/dev/mapper/vg00-lv01 3121152 446547 2674605   15% /
tmpfs                  125929      1  125928    1% /dev/shm
tmpfs                  125929      3  125926    1% /run/lock
tmpfs                  125929     16  125913    1% /sys/fs/cgroup
/dev/sda1              124928    346  124582    1% /boot
tmpfs                  125929      4  125925    1% /run/user/1000