Are you creating the map s on the server via RDP or Terminal Services or are you using remote admin? There were issues when creating or editing a map using RDP-
The low color mode becomes inherited into the map- You may need to re-create the map all together
http://support.solarwinds.net/kbase/ProblemDetail.cfm?ID=231
Would you mind posting a screenshot of what you are seeing? Reply -> Options-> upload file