Pokud máš problém, tak nejnápomocnější ruku najdeš na konci svého ramene.
Takže odpověď je tahle:
Deska GA-M57SLI-S4 má hlášený tento problém se všemi grafikami AMD Radeon, řady HD5xxx.
http://www.techpowerup.com/forums/threads/help-hd5 770-cold-boot-issue.134939
Řešení je údajně tenhle BIOS (úplně dole).