Just got a router, and found I kept getting "Working Offline" issues (Win98SE).
http://support.microsoft.com/default...;EN-US;q303346
The registry tweak mentioned here seems to have done the trick - didn't bother with the other steps - keep a lookout, not sure if there is an equivalent for XP.