I was looking around the registry (don't try this at home!) and was able to find the culprit: a Total War folder with nothing in it. :P

Solved! Time to game!