Isso funcionou para mim:
sudo dpkg --remove linux-server
sudo dpkg --remove linux-image-server linux-headers-server
# purge unused kernels, but could do more so your mileage may vary
sudo apt-get autoremove
sudo apt-get install linux-server linux-image-generic linux-headers-generic