I thought I had to restart, but don't recall if I tried the game again or just assumed it would repeat the reboot message.

Maybe try updating the StarForce drivers. This fixed a recent crash-on-start problem for a couple people, though in those cases they were getting an error dialog rather than a crash straight to desktop (but it was after the copy protection screen, during the load process).

Did you try deleting the configuration files? There has to be something different between a clean install and being played once. If not the copy protection or configuration files, then I'm not sure what. <img src="/ubbthreads/images/graemlins/confused.gif" alt="" />

Try installing the patch; this isn't a known issue, but maybe the patch will change whatever is causing the problem.

I vaguely recall someone having a similar problem awhile ago, but don't remember if it was for DD or BD. I'll search for it in a bit, and see if it could be relevant.