IMPORTANT: The Head Storyteller is all the NPCs in the world and basically the world at large. If you do not talk to the Head Storyteller about having been given a task by a major NPC, having a Lord you are working for then these people do not exist or the NPCs don't know about it.
Minor things are alright, you do not have to get working at a StarBucks approved, but having High King David send you to replace the Count need to be brought up to the Head Storyteller.
If it is unclear to you ASK