Ubuntu :: Cannot Browse Windows Shares

I have been quite frustrated searching around for others that have had the same problems as I have had an what solutions are available. It appears there is a plethora of issues surrounding file sharing between Ubuntu and Windows machines; but things work prefectly for some and not for others.

The specific problem that I have having is that I cannot access file shares from any of the Windows 7 machines on my network. I use a Windows 7 machine for the main source of files that I like to access from other machines on the network. I do not normally access it from other Windows 7 machines through a Homegroup (I have removed the Windows 7 PC from the homegroup while trying to figure this out as well) - I normally just browse the network via the Windows 7 machine.

Here is what I'm doing (and seeing):

1. Click on home folder icon on Unity's launcher

2. Click "Network" in the sidepane

3. Wait a long time (like 40 seconds or so). "Windows Network" is the only folder/icon showing up in the "Network" folder once it shows anything.

4. Click on "Windows Network"

5. "WORKGROUP" shows up

6. Click on it

7. There is a delay with no visual indication (other than nothing happens and clicking in that window does nothing) and then I see "Opening "WORKGROUP" - Click cancel to stop"

8. See "Unable to mount location - Failed to retrieve share list from server"

I ran 'smbtree -N' and see a line for the PC I'm currently using, plus I see the following line for the other two PCs in the workgroup "WORKGROUP" (name is different for other PC):

Code:
\MEDIA-PC
cli_start_connection: failed to connect to MEDIA-PC<20> (0.0.0.0). Error NT_STATUS_UNSUCCESSFUL

I've seen guides to auto-mount certain shares from other projects to specific locations, and I'll probably do this at some point, but I really want to be able to browse the other machines shares.

Code:
session request to 192.168.1.3 failed (Called name not present)
session setup failed: NT_STATUS_LOGON_FAILURE