What version of Photoshop CC, specifically, are you seeing this with?
If you're unsure, go into Help - System Info and look at the first line.
If you're not on Photoshop CC 2014.1, it might be worth upgrading; there have been some changes to the queuing of painting events.
-Noel