Ok - I have the self healing one from Olfa and leaving it in the sun and / or in the car flat did not help. DH also tried to heat it with a heat gun to force flattening. I had a mat that was less warped but still not flat. So here is what I did - it gave me several smaller mats that were perfectly flat
http://www.quiltingboard.com/t-39398-1.htm