BriGy86,
I can't help you since I have been unable to solve exactly the same problem for myself, but you may like to know what you are experiencing is a common problem that to my knowledge no one has found a solution for. I have a workgroup of three computers and can access shared resources on any one of them by typing \\"computer name" in Run on any of the other two. That proves the router is resolving the name and linking the computers on the LAN. All three have excellent internet access, through the LAN to the router for two of them. However My Network Places on any machine is apt to only show the shared resorces on that machine -- although randomly one or both of the others will appear. And I get the same error box you do that I do not have access etc. if I try to look at the computers in the workgroup. I have created two threads here at different times seeking help -- as well as reading several like yours and mine, and the responses are either to curse MS or to say just use \\"computer name" to get to shared resources on the other computers. I have had similar experience on a couple of other tech sites, so apparently the problem is common and no one knows a solution. I will monitor your thread to see if you elicit any help.