Domain Rewrite: Trying to set up demand re-write and running into a problem - error: "PowerShell not available for BinaryTreePowerShellUser" (4369208)

One or more of the following could cause this error:
 

• Multi-factor Authentication is enabled
• The account is included in a Conditional Access policy enabled for the PowerShell account.
• Account does not have the global admin role
• Is not licensed or is not a member of the Exchange Administrators group and does have an Exchange Online license installed.
• Remote PowerShell not enabled for PS Binary Tree PowerShell account
• One or more of the below settings are set to not allowed.
• Remote PowerShell

• Verify Multi-factor Authentication is disabled
• The account is not included in a Conditional Access policy enabled for the PowerShell account.
• Account is a Global Admin
• Is licensed or is a member of the Exchange Administrators group
• Remote PowerShell is enabled for the PS Binary Tree PowerShell account
• Remote PowerShell is enabled
• Remove PowerShell users from both tenants if they were created and let ODM create them after a reconnect.