Same thing happened to me. As you, I had to use VirtualBox at first, then found that the free version of VM Ware Player worked better. It even offers an automatic install, making it even easier.
I posted this issue on the TechNet Fourms, which I'm a member of. Windows Virtual PC does support a limited amount of Linux OS's, but those are mainly limited to business/corporate versions of Linux, not desktop versions.
"Making marijuana legal nationally would not only save valuable prison beds, but also pay down our national debt in a responsible manner"