Ich habe mit MacBook Pro, iPhone, 2x iPad, 2x AppleTV, 3x AirPort Express, TimeCapsule und zusätzlichem NAS bisher nicht ein einziges Problem. Irgendwie hört es ich bei dir danach an, also ob im Netzwerk was faul ist. Dieses gegenseitige "nicht-finden" ist verdächtig. Hast du einen Vodafone Rouer, d.h. eine von diesen Easyboxen? Mit dem Ding hat bei mir auch garnix funktioniert.
Dass die Harmony nix kann, ist nicht die Schuld von Apple.