I had the same issue, but with Ubuntu 8.04 and PlayonLinux 3.0.8. It turned out however for me that it was a PlayonLinux problem, because I could open the game with the command line. You might want to fill a bug report on Bugzilla. More likely that you will get help over there.
