I've never had much luck with getting local name resolution to work reliably.  So I'm keen on an answer here.   Does the Mac have a software firewall, and if so, has it perhaps detected it is on a new network and is blocking the local name resolution traffic? ... View more

Wish that was the case, unfortunately it is not. Even if I restart the printers, they will still be inaccessible via Bonjour until I restart the AP. ... View more