It looks like the R600 driver cannot handle some loops and hangs (in an
infinite loop probably).

There are some new fixes for Cayman in the master branch. Can you apply them
and see if they help?

http://cgit.freedesktop.org/mesa/mesa/log?qt=grep&q=r600