Could well be a hardware problem. I've had this happen with "well used" mice.
The switch spring could have become weak so that the switch is "chattering"
Double Click speed can be adjusted in KDE:
Start, System,Configuration,KDE, Peripherals, Mouse, Advanced. (Your menu tree may differ but you get the idea)