Do you install the Microsoft 365 Apps with shared computer activation?
Besides, is there any authentication enabled?
It is recommended to reassign a license of Microsoft 365 Apps to a user to test this issue.
Please let users sign in to the portal for a check.
I would also suggest you refer to "Recommendations on resolving common sign-in issues" to check this issue.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.