Does mesa from git master work any better? You might also try disabling hyperz (set env var R600_HYPERZ=0).