For me when this happens, 95% of the time there are permissions for that user somewhere.
So if Dan is always getting credential prompts on his outlook, there is a good chance Dan has permissions to some other users mailbox that is not registered properly. Especially if those permissions are still to an old on-prem user.
Try checking both your hybrid exchange and o365 for permissions this user may have. If they are old/unused clean them up.