FNB, not able to change address over 2 years!!!

Frustrated with FNB services but one that seems to roll on is changing address...how hard can it be? I've been to local branch so many times with all documents still after more than 2 years can't change address details now affecting me with. No private banking around either!!