The same thing nearly happened to me.

Have a meeting with the sales manager AND the salesman who told you the "paperwork" story and have them hash it out. If you live in that town, I'm sure they don't need the negative publicity.

Good luck!