My fury x does the same on every cold start. I use DP and when starting it is as you said with no signal output. I have to unplug/plug the DP cable and reset, then it eventually outputs signal. I also want to know if any solution exists.
If you are using Display port as a connection, see my threat about Fury X crashing in drivers sub-space. My problem was the DP cable. Now it is perfect. Hope this helps
Please report all driver bugs to www.amd.com/report.
As a temporary workaround to the problem, please try disabling Monitor sleep via the Windows Control Panel > Power options to see if that resolves the issue.
This little program seems the problem. For some reason, the card downclocks when playing games which makes screen flickering and sometimes Black screen. Try it out.