So what helped me was not using the blue/red light to time your parry. Focus on the weapons tip.

Also hold block and quickly releasing and repressing the block to engage the parry.