Brief clarification:
The map format was changed in a patch about two years ago. Maps are now completely compatible between the original game, Entrenchment, and Diplomacy. Only maps published more than two years ago will have any compatibility problems. If you're having issue with more recent creations, the problem is on your end.
These are the two most common issues:
* Have you patched to the most recent version? If you have the original box of Sins of a Solar Empire (1.00) and you have not patched, then the vast majority of available maps will not work for you.
* Where are you putting the map files? They should be going in your AppData folder, not your program files folder. If you're putting them in program files, they will not work without tinkering with the manifest file (not worth it; dump them in the appdata folder).