Well, whatever. It's a long paralysis, so anything that gets hit should be dead before it wears off.
CO always gives a save, and the save always prevents status effects and damage. If it didn't, CO would be a massively overpowered 1st lvl spell. As it is, it's probably the most useful, or has the potential to be on any given casting.
Part of the reason why enemies are saving against it is because they have better saves. Try casting Recitation and/or Prayer and Curse before spells that allow saves.