Mission Control behaves unpredictably
This is a bug of Mission Control, that Apple should fix.

A temporary solution is to:


Right click the Terminal icon on the Dock.
Click Options.
Assigns it to None rather than All Desktops.


This will however not let the app show up on all desktops any more.