I tried running the 'search' but it didn't turn up the router. The XP firewall has the UPnP exceptions enabled so that shouldn't be blocking it.

I think my next step is to try to create a new 'service' and see how the various players behave.