Cant get paid up letter after settling a my loan account

I had an account with African Bank for years, then now I decided to pay it off then I have then requested a paid up letter but now I cant be issued with the paid up letter I have advised my ID doesn't exist while I have been paying the loan for years. Very confused