This is a common problem. I have it everywhere I go when I take my kids on holiday. Particularly ticket machines where you have to buy multiple tickets and can't add more than one to a transaction (Maltese buses are a good one).

I don't get the problem with my credit card. Might just be switching cards until you find one that isn't crap.