The process is as follows:
1. After refreshing the Sandbox you should re-authenticate your user.
2. A new Backup service will be created, this is expected behavior from Salesforce because the Org Id of the new Sandbox is new and unique.
3. You will need to Archive the old Backup Service (from the Options Menu).
* Please note that this process applies only to Sandbox environments.
Sometimes you just want to talk to someone. Our customer support team is available by phone:Request a Technical Support Call Back