How do you make a Vista laptop work with an existing network?

[martinlayer]

The type of file system is nothing to do with it. On the machines which do not see the others go to tcp/ip properties and click advanced, then the wins tab.

Set always use netbios over tcp/ip and turn off use lmhosts.This is essential to browsing.