Hier hat sich jemand auf eibnem fireTv stick mit der Änderung der FireTv Bildschirmeinstellung geholfen (fest eingestellt auf 1ß080p statt automatisch):
http://forum.kodi.tv/showthread.php?tid=311697
SaEt9000
Danke, das (und das löschen von Cache und Daten) hat mir erst mal geholfen, Kodi wieder ans laufen zu kriegen. In der App-Liste taucht Kodi immer noch nicht auf, aber damit kann ich erst mal leben. Zur Not setze ich die Box zurück.