I just got mine and same thing... they were rolled up in a USPS shipping bag. Not a huge deal really; just setting them in the sidebags will cause them to flatten out perfectly. Besides, the bottoms of the sidebags are not perfectly flat anyway.
The excuse about being on vacation and not offering to refund payment for priority delivery is lame.
A response of "whatever" to any customer for any reason is just wrong.
Not reciprocating a positive feedback on eBay is rude.
So... I like the mats and the price is right. They seem perfectly durable enough for protecting the bottom of the sidebags. Like you guys have said, the bottoms are not non-slip, but it's also not exactly slippery, and it's soft enough to not scratch anything. I'd buy the mats but probably wouldn't invite the seller to a BBQ