I've hit this in Arch Linux and it's quite annoying: Open-Source GPU Drivers Causing Headaches In KDE 4.5-series. I was angry at first but then I read Martin's explanation for what was happening and decided to be more forgiving.