My situation is about the same as the original poster's. I just bought the game on Steam and everything, save for the tutorial (for which I get the same error as described above), works.