Well, got to the bottom of it!
It appears that since our problems over the weekend, several domain controllers had stopped replicating. Removing the DSS box worked fine but adding it to the main DC didn't propagate to the others!
I've now added the server to all domain controllers in turn via the NFS Settings and I can now reach the folders.
Thanks Gr-R for your patience through this.