That story makes no sense. We don't have "visa branded" cash machines. They're all run by third party merchants and they universally support something called LINK which allows all the major card vendors to hook in.

I'm sure your card failed to work but I doubt it had anything to do with a big Visa logo on the machine.