When installing a DKIM, MS states no DKIM keys saved for this domain

Problem:

See title

Solution:

  1. Run Windows PowerShell
  2. Import-Module ExchangeOnlineManagement
  3. Connect-ExchangeOnline -UserPrincipalName navin@contoso.com
  4. New-DkimSigningConfig -DomainName *put in domain name here* -KeySize 2048 -Enabled $true
  5. Refresh