Having the Xbox One edition of both game and the patch (Game is 1.5.25.0.8 and patch is 19), I still cannot complete the missing in action quest. I have chosen the option to do it peacefully. Then I head to the embassy and talk to the guard and ask for the prisoner to be released. After indicating it cannot be done without an Imperial Missive I head over to General Tulius and when I asked him to free a prisoner from Northwatch Keep he basically says that it isn't possible. As far as I can tell I haven't aligned with any side yet, except for joining the companions and I do believe I may or may not have ran in to the question - Battleborn or Grey-Mane and answered it Grey-Mane. I have tried different permutations for getting the evidence up-to and including picking a pocket to get a letter from Olfia (sp?) and then presenting it to Jon and he gets me the evidence. I even ran in to the blasted "trespassing bug." I have no other mods installed. Going to attempt again.