I don't recall having problems playing it under windows XP.
have you tried running it using compatibility mode?
EDIT: I remember now that I did have some problems and I went on the old
Westwood Dune ftp you need to download the 'latest' patch and the fix, try it again then.