rich1 - we had some new style £20 with us and did not risk trying to change them (just in case!) we would have done if we had needed to. I did see an English guy change some - so assume them are OK.
If you are visiting Bansko try one of the Banks as they offer a better exchange rate than the hotels and should understand better which GBP notes are in circulation.