De alguma forma, isso se consertou. A questão acabou de sumir para mim, a Apple TV agora está visível, quer eu esteja ou não em WLAN. Não faço ideia do que causou isso.
Olhando para os problemas semelhantes postados on-line, eles também afirmam que, em determinado momento, o Apple TV só se tornará visível novamente. Tente LAN, WLAN em várias combinações, se quiser. É esquisito, é estranho, mas nada que você possa fazer quando acerta você.