Jeff,
I need some more info to help you properly.
I am running netbsd 1.4 and 1.5, linux, free, vms, et al with a linksys.
Right now I am downloading a redhat 7.2 iso image to pop on to an
alpha.  So, what do I need:

What version of firmware do you have?
do you have any ports enabled/forwarded?
The Linksys does do nat automagically.  It generally assumes that 
you have set up the inside network and are using a single address out.
Many of us linksys users set up 192.168.x.x as the inside net.
Many of us do not use DHCP inside.
Are you doing any logging with the linksys?
hope I can help
bob

Jeff Workman wrote:
> 
> To give a little bit more information about the problem:  The hangs are
> almost immediate, and occur any time there's more than just a few bytes
> sent over the connection.  Trying to scp or ftp even a small text file
> will cause the connection to hang until it times out.
> 
> Somebody emailed me in private and suggested that it might be PMTU
> discovery issues, so I turned off PMTU discovery on both ends but it
> didn't help.
> 
> -Jeff
> 
> Stoned koala bears drooled eucalyptus spit in awe as Jeff Workman exclaimed:
> 
> >
> > All,
> >
> > I have some servers located remotely that are running NetBSD 1.5 and
> > NetBSD 1.5.1.  None of these machines are wanting to play nice with my two
> > Linux machines that I have here at home that I use for development work.
> > They are behind a Linksys BEFSR41 router/firewall, and an Alcatel DSL
> > modem.  Almost any connection I make between the Linux machines and the
> > NetBSD machines will eventually timeout.  I can't even connect to the web
> > server running on one of the machines.
> >
> > I am thinking that the Linux machines are to blame here, because my IRIX
> > 6.5 machine can talk to them just fine from behind the router.
> >
> > Are there any known issues with Linux machines not being able to talk to
> > NetBSD machines when they are behind a NAT device?
> >
> > -Jeff
> >
> 
> --
> "...and the burnt fool's bandaged finger goes wobbling back to the
> fire." -Joe Zeff in the SDM.