Experimente o cmdlet New-MailUser em vez disso ...
New-MailUser -Name Ted -FirstName Ted -LastName Bremer
-ExternalEmailAddress [email protected] -UserPrincipalName [email protected] -OrganizationalUnit contoso.com
Dedos cruzados, isso vai dar a oputcome que você deseja. Se minha memória for exibida corretamente, o Usuário do Enable-Mail tentará criar uma caixa de correio para um usuário existente do AD (que, nesse caso, não existe). Na segunda tentativa, há um objeto para trabalhar, então tudo corre bem.
Espero que isso ajude