Odd. So you didn't mess with your save files in any way and you also didn't update the game or anything like that? Or did anything else that's remotely out of the ordinary happen?
Once you unlock a lewd scene, it should stay unlocked, even when you start a new game.