Some of these achievements have been broken for a while. I'm about to do my first legacy victory for all types on the Darloks when I finish this game with a military victory... I'll let you know if I get it or not.

Perdonism is broken. You can go 80 turns without a strike and never get this. It's easy to do at the beginning of the game if you manage your tax rates.

Iran Contra is broken now too. I've incited about 10+ revolts across 4 of my opponents in this game and have not gotten it.

So yeah I have still been having problems with this. Just ran through the last of the races and picked up the Master of Orion achievement, for defeating all races with all victory types. Except I still don't have the racial mastery achievement for like 4 or 5 of the races. So yeah, definitely something broken here.

The most recent racial mastery achievement I actually got was about 3 weeks ago, for the Bulrathi.