After Ubuntu kernel upgrades (which may happen unnoticed by the user, depending on your upgrade settings), VirtualBox 5.0 machines may fail to start.
This is a companion discussion topic for the original entry at https://www.xltoolbox.net/blog/2016/03/fixing-virtualbox-virtual-machine-startup-in-ubuntu.html