As there are two possible causes as identified above, there are two possible solution detailed below:
1) When connected via SSH to cdom as root user, simply ssh from cdom to the dom0 (ssh dom0.vsp), and type "yes" when presented with the text detailed in cause 1 above. This then adds the relevant key to cdom known hosts file. When the backup then runs on cdom it should be able to SSH into the domain0 and succeed.
2) Make sure the correct IP is configured in /etc/hosts for the dom0.vsp. You would need to be logged into the cdom and su - root to edit the file using something like vi. Once the correct IP address is configured in /etc/hosts for the dom0.vsp, the backup should work as cdom can then log into correct IP for dom0.