There have been a couple of postings here with people getting the "The file or folder smb://samba-server/homes does not exist" error message.
I have just set up my network again after re-installing PCLinux KDE on a couple of computers. I had the same error and, as a forum search didn't give a solution, I thought I'd add my solution here in the hope that it may help someone.
The problem arises, not when attempting to share a new folder, but when attempting to share an existing folder. If you try to set up file permissions using Dolphin and check "Apply changes to all subfolders and their contents" and somewhere in the directory structure there is a file you don't own (most likely a file belonging to root) Dolphin will give the error message "Access denied to <filename>". You might think that Dolphin would ignore this file and carry on changing the permissions of the rest of the files. WRONG! Dolphin aborts and doesn't change any permissions.
Change the permissions from a terminal instead:
Open a terminal and type:
chmod -R 766 <path/name of top directory>
This will change the file permissions for all the files and directories selected that you have access to to give rwx access to you and rw access to all other users. The files it couldn't change will all be listed.
The above applies to Dolphin 1.6.1 abd Dolphin 2.1