Renewed Virtue of Justice only failed to renew on these occasions for me:
1) Always in personal story instances where the mob didn’t give XP (very annoying as in those specific instances there are tons of mobs)
2) Rarely in personal story where mobs do give XP (much less common)
3) Against mobs that don’t die (certain mobs who have a role after the fight, or NPCs that you are challenging).