I began seeing similar behavior on a 12" MacBook - but only in the last week or two. This is purely speculative, but I suspect the culprit may be the macOS 10.15.4 Supplemental Update. This was released on April 8 - but maybe it was preinstalled on your 16" MBP? From the release notes:Resolves an issue where you may repeatedly receive a password prompt for an Office 365 accountIf they were tinkering with the password prompt code, it's possible they slipped in a bug.My question for you: Did you install the Supplemental Update on the machines that are working correctly?