Isso soa um pouco estranho que o Virtual PC e o VMware Workstation contradigam a mensagem que você está vendo.
Pessoalmente, nunca vi isso e, se fosse você, verificaria se você realmente está usando o x64 Windows e / ou se tem uma CPU x64.
Eu sei que o VMware Workstation pode executar x64 guests em máquinas host com processadores x86 ou x64, desde que o processo seja x64.
Eu checo duas vezes as configurações no seu BIOS, por exemplo, certificando-se de que o VT / Virtualization está ativado e se você ainda estiver tendo problemas, por favor responda em um comentário com o CPU e a placa-mãe que eu tento um melhor olhar para você.