Nenhum dos itens acima funcionou para mim. Nem nada do que encontrei na net, na verdade ...
TL; DR
Se algum de vocês tiver o mesmo problema, esta é a maneira como corrigi-lo:
# cleanup old stuff
apt-get autoremove --purge virtualbox virtualbox-dkms virtualbox-qt
# install
echo "deb http://http.debian.net/debian/ wheezy-backports main contrib" > /etc/apt/sources.list.d/backports.list
apt-get update
apt-get install linux-headers-$(uname -r|sed 's,[^-]*-[^-]*-,,')
apt-get -t wheezy-backports install virtualbox
Notas
Quando a instalação terminou , eu tinha uma configuração válida de virtualbox , embora recebesse uma mensagem de erro durante o processo = > [FAIL] Starting VirtualBox kernel modules[....] No suitable module for running kernel found ... failed!
Portanto, não se preocupe, assim que você tiver a linha DKMS: install completed.
e puder executar vboxmanage --version
Especificações
Meu servidor linux foi feito de
Distributor ID: Debian
Description: Debian GNU/Linux 7.8 (wheezy)
Release: 7
Codename: wheezy
Kernel: 3.16.0-0.bpo.4-amd64