Is the table that is under your mat flat. Mine is 2 cabinets pushed together back to back. I discovered that one is heavier than the other and has sunk into the carper deeper than the other. Just a slight difference in height, barely noticable. It makes a slight bow in my straight cuts.
Or try asking for help at the LQS.