You have not been "declined" the transactions are failing. This could be a technical problem at the shop, or at the transaction processor, or at VISA. It has nothing to do with you.
When the transaction fails how have you been paying?
I use my MasterCard and that works with that terminal.