[Wine] "Cannot Display This Video Mode"

[stephen]

I have Ubuntu 8.10 and I downloaded Wine and installed it. Everything seems to work (installation works), but when I try to run the game that I installed, I hear the sound, but I don't see video, and instead I see a blank screen with big white text in the center that says "Cannot Display This Video Mode"

Does anybody know what this is? How do I fix this?