“HostStorageSystem.ResolveMultipleUnresolvedVmfsVolumes” Error when adding existing iSCSI datastore

I have a situation where one VMware vSphere 4 host in a cluster had to be rebuilt and on attempting to add the existing vmfs3 datastores with the “keep the existing signature” to the host there is a 30 second delay before eventually the following message appears:

Error:Cannot change the host configuration. Error Stack Call “HostStorageSystem.ResolveMultipleUnresolvedVmfsVolumes” for object “storageSystem-9” on vCenter Server “SERVER.FQDN” failed.

I believe this is down to a problem/bug with how it handles the signatures.  For me a work around was to connect the vSphere client directly to the host instead of the vSphere server where I was able to add the storage with no errors.