In BI the legion names also go in the
barbarian_invasion_regions_and_settlement_names.txt
file in data/text

try putting
{Praetorian} Praetorian
in your equivalent
campaign_name_regions_and_settlement_names.txt
file...

though I thought if you hadn't have already done that you'd crash!