Yeah, paralysis unfortunately is annoying in that it may randomly interrupt any action you try taking, whether that is casting a spell, using an ability, or even just trying to walk - using an item (like the very item designed to remove the effect) also suffers from this. FFXI suffered from this problem as well.

It's why I hate the paralysis debuff with a passion - as it's just so frustrating how negatively it affects play.