Do you have the stone axe and letter with you when you are in the king's chamber? I think the guards usually let you keep them, but if you bring him one first, the guards take the other when you return with it. If this is the case, try tossing whichever one you have not showed him into the thrown room, then walk in and pick it up before talking to the king.