Bei mir hat nur neu-installieren geholfen.
Sollte das Spiel nicht fragen, ob du deine Savegames behalten willst, schau mal hier nach:
C:\Dokumente und Einstellungen*Username*\Eigene Dateien\GTA San Andreas User Files
Da müssten eigentlich die Savegames sein. Die kannst du einfach kopieren, am besten irgendwo zwischenspeichern, und dann später wieder ind den Ordner zurückschieben