Hattet ihr ggf. die Kodi App mal direkt aus dem Amazon Store installiert?
Bei mir hat es geholfen, die App über die Website aus den gekauften Artikeln zu löschen und das FireTV neu zu synchronisieren.
Dann tauchte Kodi wieder bei den Apps auf und ich konnte es als Favorit markieren.