I have had this happen before. My fix was to uninstall everything for Virtual PC (IIRC) there are three steps, and start over, which worked for me.
Personally, I still have licenses for XP that are unused, so I usually just go with VMware Player, which I much prefer over Virtual PC.