I see what you mean. It's a case of poor wording on FoM. It seems to protect you from any kind of paralyzation that's due to physical, external effects. It shouldn't prevent paralysation by mind-affecting effects. Likewise, it will not prevent you from being paralyzed when your Dex drops to 0.