Funnily enough, I've had almost this exact same thing happen... On Windows. More than once. Spending days getting it to run hardly at all and weeks trying to figure out how to make it run well. On modern hardware, with both old and new games alike.

I've not had that much trouble yet with Linux gaming, with only a few exceptions where I needed to tweak a couple things stuff has pretty much just worked.