Make sure you have enough free space on your device. Try removing and reattaching your Authenticator. Uninstall the app, restart your phone, then reinstall the Authenticator. Clear the Authenticator's Data and Cache from your device's app manager, restart the app, and try again.