Verify whether the channel(s) are located in the deleted channel list for the target team.
Once the channel has restored, return to On Demand Migration and run the Teams Provisioning and Migration tasks. One of our customers renamed the source channel and then reprovisioned the Team. This worked too.
If the channel is not within the deleted channels and the error above is still being returned, open a ticket with Quest Support.