Make sure you updated the drivers from AMD's website, not Microsoft.
Make sure you are running the 64 bit version of Photoshop, not 32 bit.
Disable all third party plugins, and try disabling system utilities (we've seen font managers, antivirus, disk backup software, etc. cause slowdowns due to bugs in those utilities).