Which Linksys model do you have?

A range of their routers are not reliable in UPnP mode unfortunately.
When you say you added LW to the exceptions of your firewall, do you mean Norton or the windows firewall?
Are both firewalls active?
Which windows system are you running, XP, Vista, etc. ?

Which ISP are you going through?