When you try to move Fairy Emissary into an unrevealed hex, it will attempt to move only if it can reach that space. Otherwise you will get a message: "Couldn't move: too far." In this case FE doesn't become dimmed and you don't lose your action. Unless I'm mistaken, the correct behavior would be to move as far as possible.