I'll start by showing some problems in the logs:

[2011/08/07 16:22:06,  0] param/loadparm.c:8569(process_usershare_file)
  process_usershare_file: stat of /var/lib/samba/usershares/movie failed. Permission denied
[2011/08/07 16:22:06,  1] smbd/service.c:676(make_connection_snum)
  create_connection_server_info failed: NT_STATUS_ACCESS_DENIED

That means you don't have permission to access the files as a guest, if you're using Ubuntu make sure you check the "Guest access" box when sharing.  I forgot this because I normally share from the config file and use "guest ok = yes".

[2011/08/07 16:26:37,  0] smbd/service.c:988(make_connection_snum)
  canonicalize_connect_path failed for service movie, path /home/q/Movie
 

This is because you don't have permission at the filesystem level to access the share.

This is usually because you're sharing something in your home directory and the permissions for /home/yourdir are always 700 for security.

The only way around it is to do a chmod +x as root/sudo to /home/yourdirectory and then it will be resolved.

The actual user message from the SAMBA client will be "tree connect failed: NT_STATUS_BAD_NETWORK_NAME" and note this has nothing to do with a bad network name.  I thought it meant it was because my computer name was very long and was truncated and it didn't recognize the full name but that wasn't the case.  These errors all came down to a permissions issue which is mainly unique to sharing something from your home directory.