Some of the older catalysts, 9.2 or later IIRC had a screen corruption problem, but it was fixed in 9.4? 9.5?
Since 9.5? or 9.6? I've now gotten a new type of corruption where random rectangles (primarily on applications) will have black backgrounds which forcing a screen refresh "fixes". Dunno if that's a GNOME/GTK/X.org problem, a catalyst problem, or a combo of the two. (Other users have reported this as well, so it's not hw.)
Sager NP8250-S Core i7-4800MQ/780m/32GB/128GB SSD/750GB Scorpio Black/1TB WD Blue(7mm) (win7 x64 pro)
Acer Chromebook C720(i3-4005U/4GB) 128GB SSD(stable/crouton xfce)
DIY ASUS P9X79/i7-3930k/64GB/multiple multiple terabyte HDDs(mostly WD 10k)/780 Ti SC (win7 x64 pro/Ubuntu 14.10)
DIY ASROCK 990FX Extreme9/FX-9590/32GB/multiple multi-TB hdds/R9 280X