I have been searching high and low since yesterday afternoon for an answer to this. My problem is not connecting to an SMB share (well, it was, as the old Cmd+K to connect to the SMB share would close quickly) but instead of the old Mac way of using Cmd+K and the IP address, I simply clicked on the available NAS SMB share under Shared and it is a massively fast connection. The old SMB connection would take minutes to open the next folder. So, connecting as you would under Windows helped fix that problem, BUT...
1. The NAS SMB share times out regularly and you have to eject & reconnect. Annoying.
2. Worse than this is I can not open any documents on the share, only navigate it. I have to copy paste the documents to my local ssd, manipulate, copy back. Any new file I copy on, or edit and copy on, the NAS SMB share I can navigate to and open. But if I try to click a pre-Mavericks existing file, I get "Can not open 'excel/word/acrobat.app' with the -36" error. Total BS.
3. Even more weird, if I click spacebar on ANY file on the SMB Share it will pop up in preview. Double click to open and error message.
4. If I copy a document attached to an email (Outlook 2011) to the server it is corrupt. If I copy the file to local ssd, then to the NAS SMB, the same file works perfectly fine.
This is completely ridiculous and needs a fix immediately. I'm going to try using Reinfire's link right now and see if that helps.
My NAS is a Netgear ReadyNAS 516 (linux/unix OS) I use in my office. Computer is MBPr March 2013.