I'm having the same issue - I've completed every mission on Legendary, solo, and the only mission that refuses to complete is The Package. Everything else is marked "Complete on Solo Legendary", The Package is stuck at Normal.
...
...