WrathMaster2 you haven't ticked this thread as 'resolved' so here's something that worked for me:
On the PC that is being denied the access go to "My Network Places" and then click "Add a network place".
Then type in the location of the shared folder you want to access on the other PC. (In my case, that was \\laptop\my documents - where "laptop" was the computer name I was trying to access and "my documents" was the shared folder).
After I did this, I was able to see that shared folder on my laptop from my PC (in "My Network Places"), although when I clicked on 'laptop' from "View Workgroup Computers" it still told me "\\laptop is not accessible. You might not have permission to use this network resource ....."
Then I had to follow that same procedure for all my shared folders and everything was fine.