For all those who cannot run M.A.X in windows but has to use DOSBox: This game actually requires a monitor that can be set to 640x resolution, i found that setting my old CRT to that made it work instantly, too bad new LCD monitors are limited to 800x600 minimum
Just saying, if people were having problems running it in DOSBox, try this, because i recall it working for me.