OneDrive Shared documents error

[clareq]

We have a user who can't open all documents shared with him. Some work, and others, often shared by the same person, return the error: “This link is not available to you.

 

Sorry, you are currently signed in as but that account is not on the list of people this is secured to. To try a different email please sign out and open the link again.” ​​​​​​​

 

The fact that there is no name in the "currently signed in as" bit makes me think it's an authentication issue, but going to "Shared with Me" and trying to open the files there still gives an error. The files that do work are always the same ones, but I can see nothing different between them and ones that don't work. I've tried deleting and recreating the share, without success.

 

Any ideas?