If it's not the backup, there's probably something else running that's preventing a timely connection. One option you might try is creating a new job to run the package and see if that succeeds during the time frame.