This helps, thank you for all the details
The only thing I can think is that on the permissions side of SharePoint, you need to make sure the users have permission to the folders inside of SharePoint itself. Since the user is essentially logging into their Microsoft account when linking to a docum...