Hi vslal.
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)?
Cheers..