Please let us know what router and OS you're using.
Since you can ping IP addresses to and fro I don't think the issue is with the router but probably somewhere in the network settings.
Since the router seems to be doing what routers do, I'dcheck to make sure that the network is set up correctly. Making changes to the router may just create a worse situation.
Start with the basics and work your way from there.
Do all the PCs belong to the same and can you at least see the workgroup?
All the following need to match
Workgroup
Client
Protocol ( you've got that correct)
Sharing
With Windows NT,2000,XP the users will not be able to see others unless added as users on the PCs being connected to. Have you done this. Also remember that the local login name and password must be the same as assigned on the PCs being accessed.
Good luck