I just wanted to say that the fact that those guards take your letter (and some other quest Items you need to show the king) is a pretty heavy bug, You actually have to "cheat" to get those quests done. I was walking around with that letter, and didn't get the quest, only after reading the forum, I discovered how to actually get/solve the quest.