To nezní dobře, o stavu několik let staré hry…
Hru stále nemám, takže osobní zkušenost není. Napadá mě, když jsi toho tolik zkoušel, zda třeba není problém zlomyslně v tom, že při zjištění nějak kontroluje warez: cracky možná i u jiných her, nějaké kličky na obejítí ochran, cokoliv, co se případně R* nelíbí. Zní to dost šíleně, vím.
Zkoušel jsi kompletně přeinstalovat hru (ověřit cache hry by nemuselo stačit, pokud tam máš něco navíc), spustit/hrát ji bez jakýchkoliv modifikací a češtiny? Spustit novou hru?
Každopádně čista instalace Windows, winupdate a správné drivery, následně Steam + ten rockstáří sociální klub (zkus ověřit, zda máš v PC aktuální verzi!) + GTA5 by mělo zabrat. Věřím, že do toho se ti nechce, mně by se také nechtělo.