Have you looked into doing a firmware update?
I know I was looking on the linksys forums and some people have had problems with that very router, so I don't know if it is a firmware issue, an OS issue or what but judging by the number of posts about someone having problems with it I would say it is a pretty buggy piece of hardware.
http://forums.linksys.com/linksys/bo...reless_Routers
As far as linksys products go, I have only owned them, and recommend them to all my friends and family, I have one of the very first BEFSR41's old 1.x firmware running as well, and never had any problems with it, I don't know how the quality is since the takeover by Cisco a while back, but again I have never had any problems, and the ones I have had people buy have never shown any issues as well (I have gotten about half a dozen friends and family to buy the same router I have)