Buffalo LinkStation Pro Quad 12TB / Connection failure

[jari.mustonen]

We have Buffalo LinkStation Pro Quad 12TB to serve as a joint Time Machine drive at the offices. We setup a new office network. After the setup some compunters have been unable to conenct the LinkStation.

The drives became normally visible in "Network Drives" secition in Finder.

Here's system.log when trying to connect LS-QVL064-TimeMachine:
Jun 15 09:49:05 alice.local sharingd[296]: dnssd_clientstub DNSServiceRefDeallocate called with invalid DNSServiceRef 0x7fa5ca62c4c0 FFFFFFFF DDDDDDDD
Jun 15 09:49:35 alice.local NetAuthSysAgent[586]: DNSAddressResolver:Resolve CFNetServiceResolveWithTimeout failed
Jun 15 09:49:35 alice.local NetAuthSysAgent[586]: ERROR: AFP_GetServerInfo - connect failed 64
Jun 15 09:54:21 alice.local NetAuthSysAgent[586]: DNSAddressResolver:Resolve CFNetServiceResolveWithTimeout failed
Jun 15 09:54:21 alice.local NetAuthSysAgent[586]: ERROR: AFP_GetServerInfo - connect failed 64
Jun 15 09:54:21 alice.local sharingd[296]: SDSharePointBrowser::handleOpenCallBack returned 64

Here's system.log when trying to connect LS-QLV064:
Jun 15 09:56:00 alice.local NetAuthSysAgent[607]: DNSAddressResolver:Resolve CFNetServiceResolveWithTimeout failed
Jun 15 09:56:00 alice.local NetAuthSysAgent[607]: ERROR: AFP_GetServerInfo - connect failed 64
Jun 15 09:58:08 alice.local NetAuthSysAgent[607]: DNSAddressResolver:Resolve CFNetServiceResolveWithTimeout failed
Jun 15 09:58:08 alice.local NetAuthSysAgent[607]: ERROR: AFP_GetServerInfo - connect failed 64
Jun 15 09:58:08 alice.local sharingd[296]: SDSharePointBrowser::handleOpenCallBack returned 64

This shows up also in the logs from time to time:
Jun 15 10:03:08 alice.local mDNSResponder[65]: Client application bug PID[296]() : DNSServiceResolve(LS-QVL064-TimeMachine._adisk._tcp.local.) active for over two minutes. This places considerable burden on the network.

The computer in question is MacBookAir6,2 with OS X 10.9.5.