Hi @Scott Holland ,
Please make sure you were using the primary .onmicrosoft.com domain for your organization as the value of the Organization
parameter when connecting to Exchange Online Powershell.
Below is a thread which discusses a similar error message for reference:
Cannot run set-casmailbox in O365 with App Registration
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.