Unsupported AMD hardware watermark in Ubuntu

Got this when I installed binary drivers in my new work computer. Then I upgraded packages and it reappeared. The way to fix this is to give the command:

sudo apt-get install fglrx-updates

After this the issue should be sorted.