I have a similar problem like mentioned in this question:
Unable to create the virtual machine
But, my problem is a bit different in the error description:>
It seems that Xde is currently not compatible with Cisco VPN Client v5.x; with the VPN client installed, you indeed get this error. Uninstalling Cisco VPN Client resolves this.