Ok, we finally got this working on our server. Here's what EACH player did, and I've included images:
Admiral Snerpe's (REINHART's) Map Fix:
1) Verify game files and download any missing files.
2) DELETE the LocalProfiles and MapImagesCache folder in the game directory's "/ShooterGame/Saved" folder.
3) CREATE a new MapImagesCacheFolder in the same location, and also create "ServerGrid" there as well.
4) Inside MapImagesCache create a folder called 19711119 (or whatever server ID)
5) Obtain map .jpg files.
6) Rename them EXACTLY like this, or you will have no map: http://prntscr.com/m4mxgt
7) Double-Check that you have this file structure: http://prntscr.com/m4myjs and that you have the same files from MapImagesCache included in the ServerGrid folder.
Launch ATLAS
9) Connect to any region, and pray to Davy Jones that we've fixed this thing!