Hey all,
I know that I am resurrecting a long dead thread but I wanted to post this here in case anyone else is having this problem in hopes that it will contribute more information to this already valuable page.
Depending on your version and service pack of Win XP(pro or home) you may have to download a small hotfix which enables Win XP to respond to Vista's network mapping. Vista's network map uses a discovery protocol called Link-Layer Topology Discovery(LLTD).
Vista's network map uses this protocol to query the other devices on the network to determine how the network is organized. For systems running Win XP to appear on the map, they must have this discovery protocol enabled so that it can respond to the mapping computer's requests.
The only place I know of to get this file is via Microsofts website and thus requires their lovely little validation before you may download it.
(EDIT: Well I guess you can't put hyperlinks into these posts so I suggest Googling Link-Layer Topology Discovery Responder Download. That's what I did and it was the first result.)
One note: PLEASE follow the other gentlemen's advice above me before you do this because you may not need to install this file, not that it will hurt you if you do install it, but you may save some time if you don't need this fix.
I hope anyone encountering this problem finds the answers they need here and good luck to all dealing with Vista & XP's "sibling rivalry". Blow's my mind as to why these two have such a hard time playing nice with each other, they got the same parents for christy brinkleys sake! :D
Good day to all.
Michael