Which model Linksys is it? You need to ensure UPnP is enabled within the device; instructions see Connection problems? Check here first! (click on link) middle part. There's a couple of Linksys models that don't operate in UPnP mode very reliably which is why I was asking about the model.

Also make sure your software firewall is configured. See 1st section of that link.