Press F6 at the main menu, and click Yes to clear your save data. It's possible that although the save data is cleared, the game says you are still at where you left off; this is only a game bug, and the save data is in fact cleared.