Do check to see if you can reproduce the isse with another cable Hdmi or display port.
On Graphic card is it DVI-I Dual-Link, DVI-D Dual Link, HDMI, or Display port.
On Screen is it DVI-I Dual-Link, DVI-D Dual Link, HDMI, or Display port.
I love DVI but they have an egregious tendency to bend pins and this transmits from male to female like an std so if you flip the cable over three times both screen and graphic card and both sides of the cable will all have the bent pins and openings where two pins try to fit in one opening.
it's sublte so it's hard to notice but it will cause this type of flickering quite exactly.
you can bend the plastic of the bent opening in the female back into shape and you can also bend the bent pin on the male back into position.
if the issue persists with other cables and ports it probably is a driver issue of sorts I'd recommend seeing if the issue exists with fedora 25 or other (windows if that's an option).
I'd have suggested the AMDPRO GPU driver but it looks like your graphics card isn't on the support list.
that's all i've got hope this helps.
I also just installed Ubuntu 14 as I read a post on OMGUbuntu which cautioned Radeon users about staying away from Ubuntu 16.
It worked. I tested a few videos & games. After that I upgraded via terminal and restarted. I got a message to upgrade to 16.04 which I declined.
Than I got a popup from automatic updates that there were ~104mb of updates available, so I proceeded but after install it asked to restart and the problem is back. I am still on Ubuntu 14.04.
– Aditya Sharma May 10 '17 at 10:33do you have this driver enabled?
– tatsu May 10 '17 at 13:24