In a rural town in the UK I tried to get some money of my Mastercard on a Visa-branded machine. Didn't work. A friend tried with a Visa card and that worked like a charm. It sounds more like a common practice in the UK.
Denmark had something similar with Visa as well. Apparently it works since I am now very likely to get a Visa-card next to my Mastercard for those just-in-case situations.
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.
Were you traveling to the UK? If so, then your card's fraud department probably just declined the card. They're super picky these days, you really need to call the card company now before you travel internationally.
Denmark had something similar with Visa as well. Apparently it works since I am now very likely to get a Visa-card next to my Mastercard for those just-in-case situations.