Another time: I was behind a couple at Hertz and the employee at the desk made those people call their insurance company on the spot to verify coverage. Ridiculous.
A lot of people don't have comprehensive coverage on their own vehicle, or have a personal vehicle that is of lower value than the one they are renting. I'm not excusing the rude/hostile tactics that some rental places force people to endure (for which they should not get repeat business and be open for legal action) but I can see some reasoning for them to check insurance policy details before handing over the keys.
Irish car rental agencies have found the way around this, which is that, if you have valid insurance other than theirs, they'll happily rent to you, so long as you're content to have a significant portion of the car's entire value charged (not preauthorized, as much as they say that's what they're doing) to your credit card and refunded upon return.
I don't know if they tried to explain this to you and failed, but at the end I guess they just let you drive without legally mandated insurance and take the risk. I personally wouldn't take that risk in Mexico (or any other foreign country).
Or let me tell you about a van I once rented. Ended up stranded in a tunnel under Jena in Germany and ADAC came via Enterprise - €440 for towing on top of €680 rental.
Do you have a CC that explicitly covers TPL?
The short version is that I never buy insurance, which is where most car rental companies make their money on for American tourists. Everyone else buys insurance. We don't (we book with a credit card that gives us insurance, simple as that).
Every single time we have to go back and forth with the guy at the counter for 10 minutes, before he realizes that we won't buy the insurance, that our insurance is valid, and that we're going to get off with a super-cheap car rental on that day. Shurgs, gives us the keys, next customer por favor.