From the quest walkthrough, it doesn't sound like a state should be able to exist where the quest is flagged without having the Imperial Missive key item. This one sounds like a genuine bug.

To be sure though, you're certain you don't have the key item? It should appear in Temporary Key Items, just a bit after ZNM seals, mog kupons, and mini-expansion keys, just before abyssites and legion tomes/medals.