Could you include a full dmesg? Also are you using modesetting or nouveau ddx? If modesetting, please switch to nouveau. Also, kernel 4.6 received a number of "various" fixes which could affect your situation. Or they might not, unfortunately it's incredibly hard to diagnose, but it's definitely an easy thing to try.