We're running on the East US region.
When the failures started, all of the calls failed, even calls that previously were successful. I had been out of the office for a few weeks, so no changes were made to the account.
I'm guessing something behind the scenes between Azure and Power Automate or FR and storage. I turned the workflows back on yesterday morning to resume troubleshooting and everything started running without issue. I don't know what was wrong, but this is resolved for now I guess.