- AppleTV und Fritzbox neu Starten.
- AppleTV Aktualisieren. (ich lasse mein AppleTV immer auf Betaprofilen laufen - da passiert so wenig, das man das durchaus auch produktiv tun kann)
Wenn das nichts hilft: LAN-Kabel raus und schauen, ob das Problem auch noch auftritt, wenn er auf das WLAN angewiesen ist.
Wenn das Problem dann noch da ist würde ich das gerät neu aufsetzen und gar keine Daten für das WLAN eingeben. (wobei er sich die vielleicht aus der iCloud zieht)