Habe die Lösung hier gefunden.
Das Passwort musste neu gesetzt werden. Komisch, dass der Adapter trotzdem grün war.
Ich kann übrigens auch bestätigen, dass nicht alle in der Fritzbox gelisteten Geräte gefunden werden. So weit ich das sehe, werden nur aktuell am Netzwerk angemeldete Geräte gefunden. Also ein Handy, welches zwar in der Netzwerkliste der Fritzbox auftaucht, aber nicht angemeldet ist, wird nicht gefunden. Erst wenn sich das Handy wieder mit dem Wlan verbindet ist es auch im TR-064 Adapter zu finden.