VirtualBox 4.1.6 Error – VERR_LDR_MISMATCH_NATIVE

So I decided to update my Ubuntu virtual machine from 9.1 to 10.04. After the upgrade of my Ubuntu system in my virtual machine I couldn’t get fullscreen mode to work so I also upgraded from an old version of VirtualBox to version 4.1.6.

Then when I went to start my Virtual Machines I found they were all bricked with the following error message appearing in a popup box:

Result Code: E_FAIL (0x80004005)
Component: Console
Interface: IConsole {1968b7d3-e3bf-4ceb-99e0-cb7c913317bb}

Aaargh! A quick search on Google and I found the following solution was to delete the directory C:\USERS\<username>\AppData\Local\VirtualStore\Program Files\Oracle and all it’s subdirectories. After that my Virtual Boxes would start!