CommandNotFoundException: Get-MailUser, New-MailContact, Set-Contact (et al.) is not recognized

Errors similar to the following may occur on Discovery or Sync of an Office 365 tenant:

CommandNotFoundException: The term 'New-MailContact' is not recognized as the name of a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was included, verify that the path is correct and try again

These errors usually result from insufficient access rights on the Office 365 User account being used on the Source and/or Destination tab of your connection. It is highly recommended you use an O365 Admin account.

To resolve these errors, please refer to UnitySync Office 365 login requirements which explains the required o365 login permissions.

See also:

Microsoft Learn - Advanced Permissions: provides information on adding/removing rights for cmdlets.

The term ‘Connect-ExchangeOnline’ is not recognized.