Download Display Driver Uninstaller from Guru3D here and run it. After the driver has been completely removed, install the latest WHQL version of Radeon Software.
EDIT: Looks like your card is a legacy product. Therefore, I recommend the Radeon Software beta. If that does cause issues, then it looks like you're stuck with Catalyst 15.7.