Go through the steps for configuring XP firewall below...just to make sure you haven't missed anything.
Firewall setup

Maybe remove all the LW exceptions & start from scratch again...see if that makes a difference.
Is the Windows firewall the only one you're using?