Hola karlitosss, prueba a realizar lo siguiente:
1. Desinstala el juego, por completo, con sus complementos y todo
2. Instala el Service Pack 3
3. Instala la ultima actualizacion de Nvidia, la 180.48 (creo que es algo asi)
4. Busca el parche de Nvidia especial que saco para el juego GTA IV version beta, creo que es la 180.84, esque ahora no me acuerdo bien de donde lo pillé.
5. Instala el juego
6. Asegurate de tener el ultimo DirectX 9.0c
A mi me paso algo parecido, y fue culpa del Service Pack 3, lo instale, pero despues tuve que desinstalar el juego y volverlo a instalar.
Si te funciona ya diras, espero que si.
Saludos!!