Normalmente, neste caso, você gostaria de usar o apt-get dist-upgrade
Se você não deseja executar dist-upgrade por medo de quebrar algo por uma remoção de acidente, você também pode dizer apt-get para atualizar apenas os pacotes que foram mantidos, desta forma:
No seu caso:
sudo apt-get install linux-headers-server linux-image-server linux-server
Basta especificar os pacotes da lista que o apt-get forneceu (ou seja, " os seguintes pacotes foram mantidos ").