On the DC check to confirm that the ntuser.dat file exists under C:\Users\Default (you will need to enable viewing hidden files and folders).
If the file exists, and you are using preinstalled backup agents, try removing the agent from the DC with the error, reinstall it and try the backup again.
