I didn't see any obvious problems in your log. It wouldn't hurt to try EXA acceleration instead of XAA, but I don't think that is your problem. Is there any chance you have leftover bits from fglrx, specifically libgl ?
What do you get from LIBGL_DEBUG=verbose glxinfo ? Can you pastebin that ?