Word 2016 - Can't save to AFP share (El Capitan)
In case anyone else stumbles over this:

It turned out that Word had saved state to a '.TemporaryItems' folder right at the root of the share. 

Apparently its contents were corrupted, causing the described problem. 

Deleting the folder resolved the issue.