Is the server running SMB as it's connection protocol?
MaOS 10.9 has some known problems with SMB connections.
Also, have you installed the 10.9.1 update for MacOS?
when i unboxed the new mbp it was on 10.9. there was the problem, with 10.9.1 it's the same. my old mbp was on 10.9. and didn't have the problem.
i found a workaround that seems to work!
instead of connecting to the server with "smb" i connect with "cifs". so i force mavericks to connect using the old smb 1 instead of the buggy smb 2.
That's what I was about to suggest.
Many people have found that connecting as CIFS works around the OS bugs.