So, I got my new laptop (Dell XPS1730 running Vista) and router (DLink DGL-4500) and everything seems to be working great. I had a desktop and another laptop (both running XP), previously. So currently, all three of them are on the network.
The desktop (directly connected to the router) sees both the new and old laptops just fine. The laptops (wirelessly networked), however, cannot see each other, although they both can see the desktop.
Any ideas on how to fix this?
XI Wiki

