A resposta acima por prrao não se aplica porque eles não entenderam a questão. Eu estou percebendo o mesmo comportamento exato em uma instalação do VirtualBox WinXP. Eu criei um novo usuário e fui até ele através de logout e log in e funcionou corretamente lá. Mas, assim que voltei para a conta de usuário com os problemas, ela ficou quebrada.
Então, pelo menos eu descartei que era algo específico para esse perfil de usuário real.
A solução que finalmente descobri foi o que parece ser uma limitação de tamanho. Eu reduzi o conteúdo da variável de ambiente Path do usuário para um tamanho muito menor e movi parte dele para o bloco de variáveis de ambiente do sistema e, em seguida, ele começou a funcionar novamente. Então, eu recomendo que você tente encurtar e ver se isso fará diferença.