AMD Catalyst 11.5a hotfix has been released today, with a specific fix for Brink.
"Includes performance optimizations and resolves various quality issues for the upcoming release of Brink?"
Link : http://support.amd.com/us/kbarticles/Pages/AMDCatalyst115ahotfix.aspx
Make sure you have 11.5 installed before installing the hotfix.