Still an issue with a current stack (Debian testing, fully updated, as a base):
GPU: Hawaii PRO [Radeon R9 290] (ChipID = 0x67b1)
Mesa: Git:master/3d69357da9
libdrm: 2.4.68-1
LLVM: SVN:trunk/r276522 (4.0 devel)
X.Org: 2:1.18.4-1
Linux: 4.6.4
Firmware: firmware-amd-graphics/20160110-1
libclc: Git:master/785bfd3719
DDX: 1:7.7.0-1