I don't think you do have the right WSDL file, I couldn't find the * VirtualMachineRelocateDiskMoveOptions* string in the files you linked.

Download the latest SDK. For MS C# environment, you run the batch file. Make sure you set your WSDLFILE environment variable to the path of the latest SDK download after you unzip it.

It should just be \SDK\wsdl.

Unfortunately, I don't think there is anyway to really be sure your WSDL files are current by the file contents (unless you search on property strings you know are only in vSphere 4.0). The development team opted to keep the vim25 namespace when they went to vSphere 4.

I'm not really into MS/C#, so if anyone else has any good tips for checking the environment when building feel free to add to this thread.