iTunes kommt unter Windows 8 offenbar nicht mit IPv6 zurecht. Nach langer Suche in diversen Foren dann endlich der richtige Tipp. Auf dem Netzwerkadapter IPv6 abschalten.
Und siehe da. Airplay geht wieder. Die Geräte sehen mein iTunes und umgekehrt.