I don't know if this is a bug on live, but I noticed that Seal of the Martyr isn't always procc'ing on a successful melee attack and Crusader Strike.

Here's the tooltip:
"All melee attacks deal [0.48 * mw] to [0.48 * MW] additional Holy damage, but the Paladin loses health equal to 10% of the total damage inflicted. Lasts 30 min."

Recount shows the following for Heroic Violet Hold in the Ret Paladin gear with all the typical Ret DPS talents (0/5/54 with the extras whereever):
168 Melee Attacks
- 82 Hit
- 50 Crit
- 33 Glancing
- 2 Dodge
- 1 Parry

78 Crusader Strikes
- 42 Hit
- 36 Crit

90 Seal of the Martyr
- 68 Hit
- 20 Crit
- 1 Parry
- 1 Dodge

Got aggro on a few mobs, which is the cause of the parries.

I also confirmed this on target dummies. Hope this helps.