Did you run as Windows 2000 and patch to the latest version of the game? I get those kind of errors if I don't. I've spent a lot of time making sure this works using Wine, and while the game doesn't provide much useful information, you can sometimes see where it's getting hung up.
Things to look for:
- make sure your user has full control of the CD device
- make sure the disc is mounted
- make sure the Windows version is set to Windows 2000
- make sure you have installed the latest patch of the game (1.11b as of right now)
When it starts up, is there any activity at all on the CD drive? Depending on that, you can find out if it's the CD or they actually do a configuration check before they even look at the CD. (If any of that fails you get the same kind of error.)
I've only got one machine I can run this on, and it runs Fedora Core 2 with kernel 2.6.10, and it all works for me. I am pretty well used to looking at the trace logs from this app and findout out where it got hung up because it regresses in Wine from time to time, but right now I see it working with both WineHQ and CXOffice. So, I can add a issue on there and describe what you are seeing, but until I see it fail I can't provide much more help than what I have above. I've got another machine I could possibly use to test with a different OS version, but its network card got fried and I haven't replaced it yet!
If you have a way to make a full trace log available (don't mail it to me -- they're huge) I might be able to tell you where it's getting stuck.