I tried new batteries in mine and it still double clicks. It's kind of disappointing to know that a remote, that is not at all abused and only handled gently by me, is screwed up in well under a year. But I guess that's the reality.
I just got a new one on ebay as it was the only place to not have to pay $35 or more for it, and I'm noticing that it's not doing it so I guess these remotes go out pretty quickly.
BTW, the ebay seller from whom I got mine sells them for $17.99 with free shipping. BUT, it is just slightly different. It says 'Charter HD' on the bottom area of the remote, and it has an additional button called 'On Demand'. Since I do have Charter cable I'm encouraged that maybe that button will come in handy one day if they ever get On Demand through Tivo.