I recently purchased a Galaxy S4 which also has this problem. I have read through this thread with a great deal of interest, and tried various things. I have not solved the problem, but have reduced the occurrences.
1 - Disable auto-brightness (swipe down notification and untick AUTO)
2 -...