Well, I think that's what contributes to the confusion. You have paralysis (from a variety of effects, but all fucntionally the same), Fear effects (shaken, frightened, panicked and cowering, but no paralysis-- a creature only cowers if escape is impossible), and then you have "paralyzed with fear". I'm not unsympathetic to your interpretation, I'm just saying that clearer language would have made it simpler to understand.
I vote "Paralysis from Fear" is Paralysis, otherwise they should have called it something else. And if Freedom of Movement frees you from some types of paralysis but not others, it really should say so in the spell description (like, "this spell frees you from magic that impedes your movement, like physical paralysis").
Since FoM only frees you from "magic that impedes your movement", if the mummy's despair was (ex), then it would make sense that FoM wouldn't help you. But its a magical paralysis, and that's called out specifically in FoM's text.
I vote "Paralysis from Fear" is Paralysis, otherwise they should have called it something else. And if Freedom of Movement frees you from some types of paralysis but not others, it really should say so in the spell description (like, "this spell frees you from magic that impedes your movement, like physical paralysis").
Since FoM only frees you from "magic that impedes your movement", if the mummy's despair was (ex), then it would make sense that FoM wouldn't help you. But its a magical paralysis, and that's called out specifically in FoM's text.