Mark Salloway has created a patch that will fix DirectX problems in win2k, when trying to play Curse of Monkey Island. This patch is not from LucasArts and so is not supported, but of you are having problems, maybe you should give this a try.
You can download the patch here
Source: The Scummbar