@loxley
See if the first post in this thread can solve your problem:
How to resolve Network shares access problems