For the past couple of years we have not been able to use our TD Canada Trust Visa card at Costco or Soriana in Puerto Vallarta. Our bank says they don't know why and they don't seem to be able to figure it out!! They think it's only our card that is a problem but I did hear of others who had problems. If you had any problems using your card you should report it to Visa so it can be fixed.
You could send me a PM so I can pass on the info to our bank and it would help them to find out the issue and correct it. (We go every winter and would like to be able to use our Visa card).