The problem appeared yesterday. I remember messing up with some vmware options and I think that I disabled something called DGA acceleration from the vmware configuration , the other thing I did was installing the latest gaim release, maybe this has something to do , but then again maybe not !
I never had this problem before with kde
: problem solved !
I just remembered I had activated the "backingstore" option in my xorg.conf, I disabled it and the problem dissappeared ! So for all the folks out there , facing the same problem with the icon trails, go to your X config file and check out if this "backingstore" option is enabled, try disabling it and see what happens...I just commented out with a # and voila !