Após fuçar muito por aí, a grande maioria dá essa dica de colocar o executável do jogo em compatibilidade com o Windows 2000 ou 98. Mas percebi que nem sempre isso funciona. Então, num ato meio desesperado pra fazer o treco funcionar e eu poder jogar o querido jogo, resolvi testar algumas outras opções, também ali, na mesma tela de compatibilidade. Pois bem, o que acabou funcionando comigo foi o seguinte:

Então, coloquei o tal do “Desativar temas visuais” junto com a compatibilidade com o “Windows 98/Me” e o negócio funcionou direitinho. O que notei, foi que a tela inicial fica só com os contornos, mas depois de um ALT+TAB, volta pro jogo normal, numa boa e tudo funciona. Que é o que mais importa.
Link da DICA
http://www.techtudo.com.br/downloads/gta-san-andreas-80-carros-nacionais-e-importados