What did they suggest the issue might be?
It seems like it may be something on their end, because it failed for a second time, and I had to call them again. And while I was on the phone with technical support, it started working again, and has been working ever since. So, maybe it was something they did.
Glad you're back up and running.