I've experienced this too - when you create a new game, having already played earlier, npcs are talking to you as if you've already completed their quests. For example, those shipless sailors at the harbor already think that you've found them a new employer. Something somewhere in the game does not reset in the new game. It's a bug that have yet to be fixed since alpha release.
Last edited by Aramintai; 24/01/14 06:45 AM.