What Catalyst version are you using?

I install from Proprietary Driver,

Hold down the shift key to display the hidden menu during boot.

After that choose recovery mode and install the proper graphics drivers.

Tutorial: http://www.makeuseof.com/tag/install-proprietary-graphics-drivers-ubuntu-fedora-linux/

from url you given, yes I install from that also, but not yet try driver from AMD.

Make sure you don't install multiple drivers.

in Windows, I use version 13.4

Post in help section for better answers then noobie section

during registration, agreement said only this section can be post.