Yeah I've had the PC version for over a year now. Never had any problems at all. To me, it sounds like your problem is hardware related. Check the specs on both machines and post them on here.

I'm running windows XP, I failed the 8-bit textures too, but it still runs great.