Parece que os meta-pacotes têm alguns problemas de dependência, removê-lo e instalá-lo novamente, depois atualizar seu sistema como de costume:
sudo apt-get update
sudo apt-get remove linux-server
sudo apt-get install linux-server
sudo apt-get upgrade