Meanwhile I tried to install amdgpu PRO on my laptop. (I know, my card is not officially supported).
I tried installing it with kernel 4.6-generic and with a customized kernel 4.6 with CIK option enabled. Both tries resulted on "kernel not supported" error on installing and lead me to a black screen after rebooting.
Now I'm using amdgpu again.