Running VirtualBox this evening failed completely with this error, as well as Failed to create the VirtualBox COM object.The issue appears to be again with VirtualBox's integration with the Linux AMD64 Kernel.

Solution

The solution (however unfortunate) appears to be simply to restart the machine.