I had exactly the same problem with my WAG54G.
I phoned linksys and explained the problem, and they arranged to exchange my router.
I now have a new WAG54GS router.
Which incidentally I don't use, it's still in it's sealed packaging. I purchased a new router while the old one was being returned.
So i'd say give linksys a call and see what they say.