https://bugs.freedesktop.org/show_bug.cgi?id=35194
--- Comment #7 from Rubén Fernández rubenf3000@gmail.com 2011-05-06 11:34:52 PDT --- Setting R600_ENABLE_S3TC=1, the bug goes away completely.
I didn't try it before because the game rendered correctly without it, so I thought it didn't use compressed textures.
Maybe it has a fallback that decompresses the textures if S3TC isn't supported, at the cost of consuming lots more memory? Or maybe the fallback triggers the bug, and not the normal code.
Jussi, I recommend you try enabling S3TC and see if you still get the bug. If not, and since S3TC will become the default eventually, I'd call this bug solved.