Verbal Contracts are indeed binding in Scotland. However, the tricky bit's proving them. Only Call Centres can really get away with using verbal contracts all the time as they record all calls. As it is, unless you have a witness to this verbal contract, im afraid you'll just have to write this one down to the shop being rubbish.
If you did have a witness, you'd most likely still have to take it to court.