Это обычно происходит при обновлении ядра Linux гостя. После каждого обновления вам нужно сделать:
Для хоста (установка сервера)sudo /etc/init.d/vboxdrv setup
Для гостя (установка дополнений) sudo /etc/init.d/vboxadd setup
Причина, по которой снова добавлен диск добавления VBox работает, потому что это одна из вещей, которые делает процедура установки.