I know about this rule but have never attempted this just because it would take so long to have an impact on the amounts I would want to exchange in total.
Which bank and which city did you try? I would think big banks in big cities (Bank of China in Shanghai) would be better for things like this (meaning following the rules as written).