It's easy to check which map you have

Regular paper map: Thin glossy paper
Pre-order paper map: Thick paper (almost cardboard) with a kinda canvas/burlap feel to it
Bethesda never claimed it to be a paper map, retailers just went crazy and called it a 'cloth map'.
At any rate, I put mine in a frame and it's looking very cool on my wall

Greetz,
Milt