I'm having the same issue on pc. Did the campaign on normal but now can not go back and play on legendary.
English
-
It is now unlocked for me. I had a buddy load me into the 1st legendary mission. That was my work around. Hope this helps anyone still having this issue.