Hello @Mark Lee
<<They have the same configuration using the same script. Same OS version, same module version.The issue started occurring after the deprecation of EXO v2, and after we swapped to EXO v3.
Completely understand. this is indeed strange. Perhaps you have already confirmed that they are the same module versions, but we would appreciate it if you could kindly confirm it again for us. Please use the following command to check if the specific versions in the two environments are the same.
Get-InstalledModule ExchangeOnlineManagement | Format-List Name,Version,InstalledLocation
<<The thread you have linked suggests to set up certification authentication
Also, as a MS representative, I hope you will also consider using the official method.
Regards
SF
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".