The message you saw most likely said that purchases are only allowed on a CC issued in Mexico. Happened to me and I had it issued through a travel agent without problems.

It seems that rather than excluding US issued cards, they require Mexican cards. Maybe Visa and Mastercard have some connection to the US in their IT innards that could cause them trouble