Coming back to this thread as I've finally remembered Culdcept Revolt. Holy shit that game can make you rage.
You know when you've got a deathtrap waiting for your opponent in Monopoly, if only they'd land on any of the properties you've got lined up? Only, they don't, and it seems like every single roll is a miracle number that they need to just sail clean fucking past you EVERY SINGLE TIME?
That's Culdcept. There are many sources claiming empirical evidence that the AI does not and cannot cheat, but man, it really feels like it most of the time.