That is because of the nature of Paralyse.
Paralyse has a chance to disappear then taking dmg. It's a weaker version of Stunned who only ends after the debuffs duration expires.
The only thing that could be done is: to decrease the chance it appears then taking dmg