Well to be honest I'm not an AMD laptop GPU user, because I've always had the feeling that the support on the GPU Laptop department it is really really weak, so reading your text really confirms it for me.
So, can you give more details regarding what card are you using, what windows are you using and stuff like that?
Have you tried older drivers?
What did you used to clean the drivers (Yes, I had read that you also formatted the PC)?
I am using an AMD Radeon R5 M335 (4GB). I am on windows 10 (up-to-date). I use a Dell Inspiron 5459, i7 Skylake, 8GB ram. I have been trying their drivers for almost 1 and a half years. I used AMD Cleanup utility to clean up the drivers. And yes, I did format my PC by turning my pen drive into a media creation tool. Its not just my laptop, my friend has an HP with an older AMD gpu, faces the same issues as me. Very disappointed that they can't get the basic things right.
Thanks for your interest
What drivers have you tried since then?