Als Antwort auf eliot398.
Es kommt zwar ein wenig spät, aber vielleicht ist es ja trotzdem noch hilfreich: Hast du es alternativ mal mit adbFire probiert? Hat bei nem Freund von mir geholfen, der ebenfalls Probleme mit der adb-Erkennung vom Fire TV Utility hatte.
Eine Anleitung dafür haben wir hier: https://www.tutonaut.de/tipp-amazon-fire-tv-unter-mac-os-x-und-linux-mit-xbmckodi-und-mehr-ausstatten/ (nicht wundern, zu dem Zeitpunkt gab es das Tool noch nicht für Windows, mittlerweile ist adbFire aber für alle drei Systeme vorhanden)