The only places I've had issues using my Pre-Paid Mastercard (CAxtonFX) are:
Albert Heijn in Bergen, NH - Just handed over the cash, thankfully wasn't in a CnP only lane
A bus in Langesund, NO - No card worked, probably wanted to work with on card authorization
A market stall in Bergen, NO, Visa Credit card worked
My previous Mastercard Debit cars did have a Maestro logo on the back (because Switch and Solo were integrated into Maestro), but I'm using Visa Debit now.
And according to Wikibolloksica Mastercard Debit is not the same as Maestro, so I guess UK banks have moved, as have many others.
https://en.wikipedia.org/wiki/Maestro_(debit_card)
https://en.wikipedia.org/wiki/Debit_MastercardWhat's interesting in the info on Debit Mastercard is it stating that one of the reasons for UK banks switching to that scheme is because of worldwide acceptance...
The differences in the Visa debit card schemes seem to be easier to understand
Visa Debit - can pay more than available funds
Visa Electron - Can't pay more than available funds