Ich würde eher vermuten, dass ein Namens-Chaos im Netz angerichtet wurde.
Statt, wie im anderen Thread empfohlen, die Namen zu vereinheitlichen, wurden offenbar nur die Bonjour-Namen geändert, aber nicht die Computernamen. Für jeden der beiden Rechner gibt es nun insgesamt 6 verschiedene Namen, die aber nicht in allen Zusammenhängen gleichwertig benutzt werden können:
1) den Computernamen des Rechners
2) den Hostnamen für den Ethernet-Anschluss, den die Fritzbox versucht, über die DHCP-ID zu bestimmen
3) den Bonjour-Namen, den Jochen von Hand eingestellt hat
4) die DHCP-ID für den Ethernet-Anschluss, die OS X versucht, aus (3) zu erraten
5) Punkt (2) noch einmal für WLAN
6) Punkt (4) noch einmal für WLAN
Bei zwei Rechnern sind das dann schon 12 verschiedene Namen. Da die meisten Benutzer nicht in der Lage sind, einen DNS-Server einzurichten, muss die arme Fritzbox nun versuchen, das automatisch zu erledigen, und die "richtigen" Namen aus den Vorgaben lernen. Dadurch kommt noch eine dynamische Komponente ins Spiel, deren Verhalten sich je nach den gerade herrschenden Bedingungen ändert.
Ich würde empfehlen, nochmals versuchen, die Namen zu vereinheitlichen, und zwar ALLE dieser beiden Rechner. Nur Buchstaben, Ziffern und Bindestriche und so kurz wie möglich. Vorschlag zum Beispiel: hjks-imac und macbook17, die WLAN-Schnittstellen jeweils mit nachgestelltem "-air". Im Detail leiten die beteiligten Systeme daraus die folgenden, sogenannten voll qualifizierten Namen ab, was automatisch geschieht und Du nicht von Hand beeinflussen darfst:
1) hjks-imac
2) hjks-imac.fritz.box
3) hjks-imac.local
4) hjks-imac
5) hjks-imac-air.fritz.box
6) hjks-imac-air.local
Nach der Namensänderung den betreffenden Rechner neu starten.