I had a problem with some files/directories that included a colon in the name. Other characters might cause problems as well.
The fix:
Adding
mangled names = no
in the [global] section to /etc/samba/smb.conf and restarting Samba fixed the issue.
sudo service smbd restart