Многое, гораздо более простое решение, которое не требует ручной загрузки пакетов и обхода подписания пакета и т. д.:
sudo apt-get remove linux-headers-virtual linux-virtual
sudo apt-get install linux-headers-virtual linux-virtual
sudo apt-get -f install
sudo apt-get autoremove
Последние два шага являются необязательными и просто проверяют установку и очистку, соответственно.