Vista can't see other pc's on network.. help

Hello,

I have vista ultimate 32 bit. I need to connect to another pc on my home wired network to access the shared printer. I can't even see the other PC's (they can't see me either) on my network, but I can still access the internet and play games with the other pc's over the lan. Any suggestions on how to get the other pc's to show up and access them?

I do have network detection on, and IPv4 Connectivity is registering as "Internet" whereas IPv6 is "local." My connected status is "Local and Internet"

Every once in a while one of the 2 other PC's in my house shows up (the one I need to connect to), but when I try to connect it says "DELLY is not a valid host name" It gives me error code 0x080070035 "The Network Path was not found"

I am connected to the workgroup MSHOME, the same as the other pc's. Might I also add the network map feature does not show anything.

Thanks

 

Teach XP and Vista to play nice on networks
http://www.computerworld.com/action/article.do?command=printArticleBasic&articleId=9019179