Hi @BobH-3096
Welcome to our forum!
Looks like the issue is more related to Outlook for mobile. Please kindly understand that the Outlook tag here we mainly focus on general issues about Outlook desktop client. In order to better solve your problem, it's suggested to post your issue on this dedicated forum for Outlook for Mobile for more professional help.
Based on my search, this error code ADSTS165000 indicate that there is a problem with the authentication process, there are many reasons why this can happen, here are some steps to help resolve the issue:
Clear the cache and cookies on the email client.
Ensure that the date and time settings on the iPhones are correct, as incorrect settings can cause sync issues.
Update your Outlook client to the latest version.
Additionally, since the users are on a ship using Starlink, it’s important to ensure that the internet connection is stable, as intermittent connectivity could also lead to such errors.
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.