Tell me the following, if you can:
1) Where do your shared folders reside; ie, what level are they at and are they part of a user account that has privacy enabled?
2) Are you using simple file sharing or complex?
3) How are your firewalls set up? Have you created the permissions that are required for local area communications in and out?