"No valid authentication type found" when connecting to ExchangeOnline with Certificate Thumbprint method

[ryanrich84]

Description of the issue

I'm having an issue connecting to ExchangeOnline with the export script when using thumbprint authentication. I've tested connecting to Graph with the same cert and it works fine, it's only failing on the ExchangeOnline portion, which subsequently allows for no exports. Please assist with what I may be doing wrong. Certificate is successfully installed in User Personal store and connects successfully to other Microsoft services like Graph.

Microsoft 365 DSC Version

1.25.611.1

Which workloads are affected

Exchange Online

The DSC configuration

Verbose logs showing the problem

Authentication methods specified:
 
Connecting to {ExchangeOnline}...❌
Partial Export file was saved at: C:\Users\RYAN~1.RIC\AppData\Local\Temp\1ba3eb13-ca72-44f6-859c-6bfca1b9c403.partial.ps1
No valid authentication type found
At C:\Program Files\WindowsPowerShell\Modules\MSCloudLoginAssistant\1.1.44\Workloads\ExchangeOnline.ps1:289 char:9
+         throw 'No valid authentication type found'
+         ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    + CategoryInfo          : OperationStopped: (No valid authentication type found:String) [], RuntimeException
    + FullyQualifiedErrorId : No valid authentication type found

Environment Information + PowerShell Version

OsName               : Microsoft Windows 11 Pro
OsOperatingSystemSKU : EnterpriseEdition
OsArchitecture       : 64-bit
WindowsVersion       : 2009
WindowsBuildLabEx    : 26100.1.amd64fre.ge_release.240331-1435
OsLanguage           : en-US
OsMuiLanguages       : {en-US}

Key   : PSVersion
Value : 5.1.26100.4202
Name  : PSVersion

Key   : PSEdition
Value : Desktop
Name  : PSEdition

Key   : PSCompatibleVersions
Value : {1.0, 2.0, 3.0, 4.0...}
Name  : PSCompatibleVersions

Key   : BuildVersion
Value : 10.0.26100.4202
Name  : BuildVersion

Key   : CLRVersion
Value : 4.0.30319.42000
Name  : CLRVersion

Key   : WSManStackVersion
Value : 3.0
Name  : WSManStackVersion

Key   : PSRemotingProtocolVersion
Value : 2.3
Name  : PSRemotingProtocolVersion

Key   : SerializationVersion
Value : 1.1.0.1
Name  : SerializationVersion

[FabienTschanz]

Can you try connecting to Exchange Online directly with the following command:

Connect-ExchangeOnline -CertificateThumbprint <thumbprint> -AppId <clientId> -Organization <tenantName>

Does that work? How did you create the certificate? Which signature algorithm does it use?