Unfortunatly for most of us experiencing this issue we have been walked through resetting the router by Cisco support several times, and by the time we are told or find out we should replace the router it is WELL out of the warranty period. I don't think its feasable for most people to just go and replace on their own dime a $200 router that is pretty much brand new.
This experience has really changed my opinion on Linksys products. Guess I'm going netgear next time.
EDIT: As I type this I am at work unable to remote access my home system because suprise suprise the router must have locked up again. Pathetic.