Ak stále používaš WIN7 tak je problém asi tam.
Ja mám Win 8.1 a rozchodenie RX580 mi trvalo 4hod.
Vtedy mi pomohlo stiahnutie full inštalačného balíčka, malo to necelých 500MB, akurát bol problém že to ťahalo neskutočne pomaly. Tie také zavádzacie balíčky čo ťahali driver tuším online stáli za velké