[ToGoogle]

I had same problem, pulled my hair out for ages, and the problem was as simple as the the network name, as said above the vista defaults to workgroup.

I simply changed my xp to workgroup and everything was sorted.

You think MS would have anticipated this and maybe chnaged the default, or maybe they just wanted to up the call count to their premium support numbers.

Thank god for forums like this :P