Welcome to Microsoft Q & A community Forum!
I understand that you're getting the same below error even after trying from different servers.
""File Sync PreRestoreFailed- Restore operation failed as an error occurred while performing pre restore operations on File Sync Service resources associated with the target file share"
And the recommended action "Please try again after some time."
Per this documentaion https://learn.microsoft.com/en-us/azure/backup/troubleshoot-azure-files, this issue needs to be looked at from Azure backup support team.
please open a support ticket with the respective team to investigate further your environment and logs.
Please let me know if you have any questions.