The only other thing that i can think of is to go into the router software and make sure that you dont have port 25 opened by accident... You also might want to check for spyware...
I surfed over to linksys and looked around a bit... I also looked at some manuals... Under UPnP forwarding.. in the web utility that Linksys provides with the router is a list that has all of the common protocalls... disable smtp.. that should take care of that port.. However, you might loose the ability to send mail... So you can either see if your isp has a pop3 address or if there is a different way to connect to get to your mail... If neither are true then you are just going to have to turn it on when you need your mail and then turn it off.. it is really hard these days to secure a computer to the point where it totally invisible on line. If that is what you are after you mind as well put your computer into a vault remove the 3.5 drive and cd drives and never connect to the internet... Pretty boring...

Give that a try also what model number do you have of the linksys router?