Jup, wie gesagt, scheint normal bei GTA IV zu sein dass es vom einen auf den anderen Moment nicht mehr funzt! 
 
 
Deine Savegames müssten hier sein: 
C:\Dokumente und Einstellungen\Name\Lokale Einstellungen\Anwendungsdaten\Rockstar Games\GTA IV\savegames 
Einfach löschen und beim nächsten Spielstart 
solltest du mit der ersten Mission beginnen!
Oder verschieb die lieber erstmal, vllt funzen die ja später wieder!