AndI've tried cleaning the mouse already....
Re-installing the firmware
doesn't change anything ;_;
Give some more information, what pad, what polling rate, usb3.0/2.0. Have you adjusted calibration and LOD settings.
I think you'll get better answers at...
http://www.overclock.net/t/1128321/the-deathadder-megathread