P365:: The Project setup is failing when adding a tenant - “Oops, this tenant doesn't have an available Exchange license.” (4321350)

We are creating a project, and we are receiving the following error when adding a tenant “Oops, this tenant doesn't have an available Exchange license.”

What is causing this error?

The error you see: "globalcarect.com
Oops, this tenant doesn't have an available Exchange license. " is because the 'BinaryTreePowerShellUser...' account cannot be licensed on the selected tenant. The usual reasons are:

1. No E type licenses available

2. The permissions are set to not allow an account object to be auto-provisioned with a license.

This can be proven by going to the tenant admin portal.
Find the  'BinaryTreePowerShellUser...' account, it will be set to "Unlicensed"

Add more E type licenses or license the 'BinaryTreePowerShellUser...' account with the recommended E type license for this specific tenant.

Contact the tenant administrator to license this account.