I had not installed KB 3004394, but tried the fix anyway. Note that after downloading the patch from Microsoft, you need to go to your updates from the control panel and install it. Just running the .exe from Microsoft only stages it for installation. Once I did that, I reinstalled VirtualBox (it failed), installed it again (it worked), and am back in business! Thanks to everyone for the help and informative posts.