It'll almost certainly be that the developers have carved out a new special status effect that is like paralysis, but applies to entities that are immune to paralysis, just like the fear vs. turned example above. But Freedom of Movement might not mechanically apply to this special super-paralysis effect, even if it maybe should as per PnP.