http://bugs.winehq.org/show_bug.cgi?id=3542
--- Comment #28 from Benjamin Silvestre robinetron@yahoo.fr 2009-05-02 15:48:21 --- I think I got something: If I'm not mistaken, the crash comes from the fact the program (or wine?) releases the palette before the surface is released.
I made a patch (for wine 1.1.19) which checks if the palette is attached to a surface and removes it from the surface before releasing it. With that patch Dungeon Keeper works fine (Actually I haven't tested the network, but the rest is fine).