Some users have reported a problem in which save data gets corrupted. The game asks you to hit the X button to "overwrite" and bam, just like that your save is gone. But Konami's on the problem.
The publisher reassured fans that "a patch for the PS3 save issue affecting Castlevania: Lords of Shadow is incoming. Well update on availability."
Hopefully this will all be sorted soon.