Well, this site
indicates the game does not work with the one commentor's nvidia card. Do you have an nvidia card?
Also if you look at the comments in software center others have issues with the game as well.
What graphics card does your computer have and which drivers are you using?