We had the same issue and fixed using following steps.
Add the "Microsoft Azure Synapse Resource Provider" system enterprise app as the "SQL DB Contributor" to the destination resource group and to the intermediate SQL server. It seems even though we use personal credentials, behind the seen it uses system app for restore purpose.