Thank you for the reply.
The document library is located on a Team Site.
Both of us can access the folder from the Office 364 portal in the web browser.
I have not installed Service Pack 3 yet but I've been told it will be taking place across our company soon. Do you think this is the first step in resolving the issue?