Now, once you sort all this out, use authenticator +. It allows encrypted backups to Google drive and drop box so you can easily restore if something goes wrong. You can import Google authenticator accounts too if you have rooted device.