I tried, and failed, to pay with a Scottish banknote at a SouthEastern TVM at London Bridge a couple of years back. Put a tenner in to buy a Travelcard (the railcard discounted Travelcards were exactly a tenner) and it wasn't having any of it.
I had a Scottish note refused in an Aldi in West...