Sounds very frustrating. As you point out, the policy allows them to do this but it doesn't make it any easier.

Have you tried the old trick of calling back until you get a nice operator / one who will actually help? Maybe after the fifth time you might have to give up but getting one person at the end of the phone who's having a bad day themselves isn't necessarily the be-all-and-end-all of it.