Navigate to:
C:\Users\[YourUsername]\Documents\Rockstar Games\GTA IV\
If GTA IV folder missing, create it. Inside, create Profiles folder.
After making these changes, restart GTA 4 and attempt to save manually from the phone menu (Menu > Game > Save).
If the error started appearing after a crash, your save file may be corrupted. But you might be able to recover it.