> Is that a paradox? If you accept it or have it forced on you then depending on how you interpret the rules you either succeed or fail straightforwardly. If you don't accept it or have it forced on you then nothing happens. There's no loop of logic.

Good point! "New mission: fail at this mission" addresses the first point but not, I think, the second. It reminds me of Carlin's "If you buy 'The worst of Jefferson Airplane', and you like it, should you ask for your money back?", or the even-more-elemental "If you try to fail, and succeed, what happened?"