Oracle VM VirtualBox "instruction at 0x806d58e2 referenced memory at 0x00000000" error

Solution 1:

Try disabling 3D accelaration on the Guest. There are some reported problems with AMD graphics cards with 3D acceleration enabled.

See e.g. https://www.virtualbox.org/ticket/12772

Solution 2:

VirtualBox has tried to read a memory location without permissions. In the main memory there are some areas that only the kernel can read/write. This is the meaning of the message.

Could exist many reasons that triggered this error. I suggest to install another version... maybe you can try with 32bit version.

Solution 3:

In the last 1-2 years I've been continously using the newest VirtualBox on a Win7 host, starting up the same WinXP host occasionaly. (Current version is VirtualBox 4.3.20)

I'm using a dual display setup, and the occurence of the error is determined by the screen on which the VirtualBox window is started. If I use screen 1, the error never happens. If the VirtualBox window resides on screen 2 at a critical moment of the guest WinXP bootup, the error shows up. If I start the virtual machine on screen 1, let the guest WinXP boot up, then move the window to screen 2, no errors are experienced for the rest of the session. So I started to do exactly this as a workaround.

May as well work (or not) in your case.