Primera tira a lo que sean soluciones via Software, usa el AMD Clean para desinstalar los drivers, todo esto desconectado de internet, vuelve a instalarlos.
Despues de eso ya puedes conectar Internet.
Si despues de eso te continua fallando, prueba a cambiar a otro puerto de conexion de la Grafica, HDMI o DP, o directamente otro cable distinto si lo tienes a mano.
¿El juego se llega a ejecutar de fondo bien o no?
Si, la pantalla te parpadea, pero el juego va bien o como si la Grafica no pudiera tirar de el....
Yo se que cuando ejecutas un juego con una configuracion de rendimiento (OC, UV o lo que sea) puede hacer un parpadeo al iniciar el juego y despues otro al cerrar el juego para cargarse la configuracion global, pero tu caso no parece ese.