We bank with Solbank and we noticed this charge last September when we used our UK debit card. There is an option at the point the charge is mentioned to cancel the transaction which I did. We bank at Solbank and when we raised the issue in the bank it was the first they had heard of it and initially insisted there was no charge until we insisted there was and they checked. Needless to say we don't use their ATM's any more.
We have not seen it at any of the other banks' ATM's that we use i.e. Santander, Deutsche.
I'm surprised it hasn't caught on but give it time I suppose.
Dave