Disappointed on FNB

I went to FNB branch in Pretoria CBD, church street to change the address on my profile, i produced 3 proof of address, but they denied all of them. i have been white FNB for close to years but the service was not one of the best, i set in the bank for an hour just to change my address and they didn't change it. the manager came out but i could see and hear that he is not there to help me by the attitude.

You can't tell me you want a proof of address that i receive every single months, a person like me do not have all this shopping accounts, and i have to be punished for that. I am so disappointed in FNB, i trusted the bank, i am considering a move very soon.