I have experienced this going into a new multi-player game. NPC's talk about things I have only done in my single player game and quests that we haven't even heard about are already completed.