Have you solved this problem by finding the answer here at www.linux.com?
Are you on a work-group or a domain? Is this one linux box with others that are Windows or is it a pure linux network. Is there more then one linux box, does the linux box see the other linux boxes? Break down the scenario so I can try to help some hopefully.