It seems to be possible that banks are now discouraging "pleasure banking" - which, to me, means the practice of going to the bank without a serious purpose. Banks are there for serious transactions only. Someone could be going to the bank in pursuit of new banknotes, while at the same time they are cashing a paycheque or withdrawing payroll. If you're going to do banking at a branch, you have to take what the teller has. You can specify denominations, but specifying quality is a no-no in this day and age. If you're not happy with what you receive, take your business elsewhere, or take it to a trusted coin dealer or store that sells collectibles. Or, even better, spend it.
I've got a feeling that banks may have changed their policies in the last year or two, and in this day and age, banks are probably cracking down on the practice of changing/recycling banknotes without a serious purpose. If you want to recycle banknotes, deposit them. If you want to withdraw funds, take what you're given. If you have all those banknotes in your possession that you feel you want to exchange for something else, the best idea? Go to a trusted coin dealer or collectibles shop. Or, even better, spend them - that's what money is there for.
Banks are there for a reason, and they're not there to cater to collectors (especially the die-hards) who want money just for quality, specific serial numbers, etc. If you don't like what you get, go to a restaurant or store, treat yourself to a meal or something special, and pay with the money you intended to trade away. Simple as that.
I bet if I had continued changing banknotes for better quality ones beyond July 2012, I'd probably be finished with Scotiabank by now. My advice: If you want to get the quality of bills you want, go to a trusted coin dealer or collectibles shop. eBay is a good site to acquire the banknotes you want, and there are a few fresh, recently issued banknotes for sale there.
That's my two cents.
And one other thing: I hope the OP gets a response from the higher-ups at RBC soon. But I have a feeling that the higher-ups will likely act as if they say "we don't have to give you a reason for everything" - in other words, they may have zero interest in contacting you. If you don't get a call by Friday, chances are they are not going to call you. They got bigger fish to fry, and as much as I hate to say this, but they truly don't have to give an explanation in regards to the OP's query. I know RBC was closed nationwide on Monday due to the holiday, so it may not have been three full business days yet.