How can I fix brush lag in Texture Paint?
Changing the Window Draw Method to Full under User Preferences seemed to fix the lagging in my case, even though I'm not sure how this could impact other things. But after changing it once, I was able to set the draw method back to Automatic and still be able to paint without lag. 
Hope it helps.