Changing Address with FNB - Still mission impossible

After googling how to change my address with FNB I came across a similar post from 2017 saying its impossible to change your address with FNB. I thought that surely after all these years they would have improved. But no!!

A few months ago I went into the branch to specifically change my address, I had to wait 50 minutes (ticket said a 20 minute wait), only for the consultant to tell I can simply change my address on the app under my profile, which I then did.

I downloaded a statement today, to my surprise it still had my old address, with my profile in the app correctly reflecting the new address, however I needed a bank statement that showed my new address. (Under my profile, in the address section, it says at the bottom that this address will be used for statements).

I phoned customer services, the person transfered me to another department, after explaining to the next person that I needed to change my address, the line dropped.

I tried again... I had to explain again, got put through to another department, again. Had to answer 20 security questions, and then when she at last asked me what address I would like it to be changed to, I started spelling the street name, and you guessed it, the line dropped.

So is there anybody out there that could please tell me what to do, because all I need is my new address on my bank statement, should I maybe just change banks, seems like a simpler process.