Second the notion about firmware. Many times this will fix such issues.
If you continue to have problems, try connecting directly to the modem and see if the problem is ISP related. At one time we were getting dropped/lags and it turned out to be our ISP dropping the service for a few seconds. Connected to a computer, it was just a lag in connection. Connected to the router, the Linksys would freak out and require a reset.