sounds like a bios-error, did you mod it? did you bought the card used?
try to patch your driver with AMD/ATI Pixel Clock Patcher
if that didnt help - try to reinstall your Windows
PC: R7 2700X @PBO + RX 580 4G (1500MHz/2000MHz CL16) + 32G DDR4-3200CL14 + 144hz 1ms FS P + 75hz 1ms FS
Laptop: R5 2500U @30W + RX 560X (1400MHz/1500MHz) + 16G DDR4-2400CL16 + 120Hz 3ms FS