That bug has been opened on https://launchpad.net/ubuntu/+source/nautilus/+bug/84147

"Binary package hint: nautilus

I've got music and videos shared by samba on my edgy desktop. Connecting to edgy samba from itself works, but from my feisty laptop to the edgy server fails. "The folder contents could not be displayed" A different bug caused this to fail in edgy; supposedly this was fixed.

I've marked this as nautilus, as my roommate's Windows seems fine with it. It's possible it's edgy's samba implementation.
...
jldugger@jldugger-tablet:~$ gnomevfs-ls smb://192.168.1.103
stuff (Directory, x-directory/smb-share) size 0
...
jldugger@jldugger-tablet:~$ gnomevfs-ls smb://jldugger
Error opening: Service not available
...
As a test, I fell back to smbclient:
jldugger@jldugger-tablet:/var/log/samba$ smbclient -L jldugger
Domain=[MSHOME] OS=[Unix] Server=[Samba 3.0.22]

        Sharename Type Comment
        --------- ---- -------
        print$ Disk Printer Drivers
        stuff Disk
        IPC$ IPC IPC Service (jldugger server (Samba, Ubuntu))
        ADMIN$ IPC IPC Service (jldugger server (Samba, Ubuntu))
        Stylus-CX-6400 Printer Stylus-CX-6400
Domain=[MSHOME] OS=[Unix] Server=[Samba 3.0.22]

        Server Comment
        --------- -------
        JLDUGGER jldugger server (Samba, Ubuntu)
        MICHAEL_KC0IWH

        Workgroup Master
        --------- -------
        MSHOME MICHAEL_KC0IWH
..."