Here is the problem (or, from your description, sounds like it is the problem):

The current version of MED only displays in 256 colors (like the old FPS that you talk about). This has absolutely NO affect on your model, though. Just save it and run the model in your level and it should look fine.