Turn window's XP firewall off if you're using another firewall. Even MS recommend not using another firewall with their own.

You didn't specify which linksys device you're using. There's many models & one or 2 work not as well as the rest. Did you enable UPnP on your Linksys device? If you use a Linksys WRT54G then please say as this model has problems.