I had the same problem:

The guards took all my stuff, including the letter I needed to show the king, just drag-drop the letter beyond the guards and pick it up when you entered. Then you should have the option to give the letter to the king-guy.