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.