I have this problem with my Logitech mice too. They work great for two or three years, and then they start registering about one in every 50 clicks or so as double clicks, with the frequency slowly increasing to maybe 1 in 10.
They’re generally pretty good about warrantying them, but life is short so I don't always bother.