Welcome to Skyrim Forums! Register now to participate using the 'Sign Up' button on the right. You may now register with your Facebook or Steam account!
You are using an out of date browser. It may not display this or other websites correctly. You should upgrade or use an alternative browser.
I had the same problem. I discovered that it was because I had a bounty from Hjaalmarch. In order to pay it I committed another crime in front of a guard, which then gave me the option to pay off the bounty. Then I could give the papers to the legate.