The Virtual Machine being creating must have a valid datastore to be created.
Check the virtual machine datastore specified for correctness.
Correct the virtual machine datastore specified and retry the restore.