Is the card new or used?
You also failed to mention your PSU make and model. Minimum is 450W so even a 550W PSU is going to be borderline.
You mentioned previous other cards and make and model of those cards would also help.
Did you uninstall the old drivers prior to installing these.
Does this board have the Armory Crate. If it does and you have it enabled, disable it. It has been known to cause numerous issues.
Recommend using the AMD DDU app to do a clean uninstall of chipset and GPU drivers. Then reset the BIOS to default. Your motherboard user manual will guide you through that. Next do a cold system restart, shut computer off, power off, and let sit for 5-6 min. restart the machine then download the latest chipset drivers from AMD for your motherboard and install them. Next download the latest drivers for the RX 580 and install them. Restart the machine and see if that helps.
If it ain't broke; don't fix it!