Hmmm, strange. That did happen to my mate actually, seems like a bit of bad luck i think...
Thats where backing up all of your saved data onto an external storage device (like an external HDD or USB thumbdrive) will come in handy, if you can i would recommend doing this with your data in the future...

I have yet to play GTAIV, getting it on saturday morning i hope...