Misschien ligt het aan de (virtuele) netwerk kaart ondersteuning.
Ik heb zelf meegemaakt dat Ubuntu op VMWare in Windows het alleen deed als ik een ander type netwerkkaart koos.
Maar ik heb geen ervaring met Virtual PC, dus ik weet niet of die ook zo'n functie heeft, anders ben ik het met Patch eens dat je beter Virtualbox of VMWare kunt gebruiken.