Yes, I think the Display Driver Uninstaller is a perfect graphic driver uninstaller. You said the basic microsoft driver, did it shows as Microsoft Basic Display Adapter in device Manager? If yes, I think it is a driver problem or the system issue.
For the driver issue, can you installed an previous AMD version with the compatible mode? Maybe it helps.
And try to run the SFC command with the administrator to scan and fix some system problems.