Error: User can open documents in one publication but not another one that he has access to

This is because the ‘obey customer start date‘ box is checked for your publications and the customer account START DATE is a date AFTER the document start date.

You can solve this by changing the customer start date to a date that is before the documents in that publication were published.