For Android users, if the payment reference is changed, then the payee may have moved to the A-Z Payee list. If this happens then reset the payee as a favourite payee by tapping on the payee to open the payee details.
Scroll down to the bottom of the page until you see "Add to favourites", tap on the star to highlight it.