Can't see other PC's on my network with Microsoft... (by 2 users)

The laptop is already set to private, and file sharing is checked. Everything is checked "on" in network & sharing center except for public folder sharing.
Maybe my posting is confusing. My home network is working fine. I recently added a new laptop running Microsoft Vista basic. The other computers on the network can access the files from the new laptop. I can access the router and can see all the IP addreses and devices from the new laptop. But, when I click under my workgroup in vista explorer or in network and sharing center, I only see the name of my laptop. The other computers are not there. But, when I do the same on the other computers, I see all computers..Weird! I can surf and share the network printer only on the questioned laptop. I can't see the other computers, thus can't share their files. The laptop is "blind". They can see it, but it can't see others. I hope this is a bit clearer....

Thanks for trying! Length of time to detect the network is not an issue. It NEVER detects it period!!