This was observed on AMD R9 Fury and AMD RX480 graphic cards using Mesa 17.0.0 (git-cfdda19). I do have a trace but it was not captured using this Mesa version and is a bit old but the problem can be observed using it. The problem was also observed when running the game in steam with this mesa 17.0.0 version. I've uploaded the trace; please let me know if you need one captured with this mesa version and I can make time to get that for you.