Avamar VM image backup failing with error as 10058 Soap fault detected- Find VM - NOT ok

Issue:   
Backups were failing with error as Soap fault detected- Find VM - NOT ok

Error code 10058 comes up all of sudden.

Cause:    
Avamar backups, which were working fine from the time they were configured, have all of sudden started failing after storage migration done by server engineers. This is due to VMware datastore for the VM specified in the work order request not being valid and referencing the old datastore name before the storage migration.

Resolution:    
The reason why backup Jobs fail is due to the Avamar work order request referencing the old datastore name prior to migration, and this issue can be fixed by re-registering the client; retire the client and re-add it back to the same group in which the VM resided earlier.