Are you using mesa 11.0.3 or later?

Also, what GPU is this? (a full dmesg log or lspci -nn -d 10de::300 should
provide the info)