Terrible service to correct address on statements

I have had to go in to an FNB branch in person twice now to change my address because whomever was supposed to do it did not do it! The first time they only changed my one account's address. So I had to go in a second time to ask that ALL my info be changed. Then they only changed my second account. But now I see they didn't change the address on my Tax certificates. I asked so nicely the first time that EVERY and ALL addresses be corrected to the address given in person on my Electric Bill. I am not sitting in a queue for hours again to ask FNB to do something I have asked twice. And when I called to ask if someone could assist telephonically or online, they first said no and then said they will find out. Only to leave me hanging on the phone and never return. I can't believe such a simple task can't get done correctly. Considering another bank, any suggestions?