The problem has been found in Radeon Crimson 15.12.
The issue is related to the OpenGL .DLL files installed, being wrong for the mobility series of Radeon cards.
The fix to this is to use the last working OpenGL files, I have extracted these from the last working Catalyst 15.11.1 Beta.
Its a regular .ZIP file with the following inside:
Clean old drivers with Display Driver Uninstaller 220.127.116.11
Install Radeon Crimson 15.12 (Do not use 15.16 Beta as I am not sure whether the files will work with it, the installation causes BSOD on my Windows 8.1, you could try if you like and report back)
Replace atig6pxx.dll, atig6txx.dll and atio6axx.dll in C:\Windows\System32
Remember to backup these files, you can simply just write atig6pxx.dll.BAK behind them and then copy the new ones from the .ZIP file, ignore the atiglpxx.dll, I do not really see any use for it in Crimson but I kept it just in case.