cgminer 3.1.1 seems to have this issue for me on random gpu's too, it happens over time after hours of mining, randomly start to get HW errors - invalid nonce.
I went back to older cgminer version and problem went away...