What about malware infection? Sounds like it...

Just a wild thought, have you done a complete system maintenance overhaul to include a check for malware first, then the usual maintenance routines?

Did you do a google search for:

"system flicker" 472 hits
"desktop flicker" 532 hits
"icon flicker" 605 hits