Coño, no lo entiendo, tengo esa misma gráfica , un HDD malísmo (un sata2 a 5200 rpm de 500gb de hace 6 años), la misma ram y un core menos potente (i5 2550k) y me va bastante potable (>30 fps siempre) y win 7 pro tb (x64)
A ver si va a ser un problema de compatibilidad con la CPU, porque con el dual antiguo que tenía me iba mas o menos como comentas (no tan exagerado) y al cambiar solo cpu el GTA IV se volvio jugable por arte de magia.
Edit: ah, saludos a todos.