The app itself is great  having the same issue others have had with changing phones. My old phone broke  and I got a replacement phone (still using the SIM card from my old phone) and I still can't link my accounts. I was able to re-connect my google account (because of the text option) but nothing else. If you are on the same google account  with the same phone number as before  you should be able to sync with the other accounts you had on the authenticator. I had 2-step verification with my bank account  and now I can't log in because it needs a code. But the only way for me to get codes in the app on the new phone is to re-add the bank account  which I can't do because I need to be logged in to my online banking in order to generate a barcode or key. I'm trapped!
September 26 2016