The ability holder cannot be paralyzed while the ability is active. If the ability is just gained or was ignored, the Pokémon will heal from paralysis their next turn. If it was paralyzed, it consumes the Cheri or Lum Berry it was holding before the ability activates. If Limber is no longer the Pokémon's active ability, it does not heal paralysis until it has switched back in.