Yesterday I discovered my server had problems running apt upgrade. It seemed that the /boot partition was 100% full. I removed some old kernels manually since running apt autoremove didn't work either. Apt apparently needs some free space to work.
Now, /boot is 98% full, which is still critical...