Здравствуйте. Попробуйте следующие действия:
1. Зайдите в настройки Яндекс.Ключ (шестеренка слева) и нажмите "Создать резервную копию"
2. Введите все, что просит приложение.
3. Удалите приложение и установите его снова.
4. Зайдите в настройки и нажмите "Восстановить из резервной копии"
