Совпали ли эти проблемы с выпуском OS X 10.10? У Yosemite есть некоторые известные проблемы с Bonjour и обнаружением из-за замены всей их кодовой базы DNS новым инструментом под названием discoveryd
.
http://arstechnica.com/apple/2015/01/why-dns-in-os-x-10-10-is-broken-and-what-you-can-do-to-fix-it/
Их «починка» предназначена только для исключительно смелых / безрассудных.