Screen Freezes Randomly, Requires Hard Reboot?

Ok, so I am going to try to explain this as thorougly as possible while trying not to sound like an idiot in the process. I am by no means computer savvy so anyone that has any advice will more than likely need to talk to me like a 5th grader. I am ok with that. Since installing a Windows Update about a month ago, my screen will randomly lock up. At times it will clear itself after a couple of seconds and state something to the effect that "display driver amd has stopped working and recovered." Other times it will stay frozen for about 10 minutes and then will start functioning properly again. More often than not though, it will stay frozen indefinitely and require a hard reboot. This happens during mundane activities. No extreme gaming going on. Generally it is while just browsing the net. It tends to happen more often to my wife who uses it during the day to work through a VPN. I don't believe there is any correlation though. I have read multiple forums on the web and have tried several things, from cleaning the registry to uninstalling the driver software and reinstalling it in safe mode. The latter seemed to work last night but today my wife started having the same issue again.