I got this after upgrading to "mint 18 sarah" (ubuntu 16.04). Adding Nas' IP and Hostname to "hosts" file did resolve for me.
May be this relates to events logged on windows members of the same local network: NetBT 4321: "The name "%2" could not be registered on the interface with IP address %3. The computer with the IP address %4 did not allow the name to be claimed by this computer." (Where "%2" represents the name and Id of the Workgroup, "%3" the name of the event recording client and "%4" the name of the Linux client where scheduled start of dejadup does not work when not having appropriate entry in "hosts" file bowser 8003: "The master browser has received a server announcement from the computer "%2" that believes that it is the master browser for the domain on transport NetBT_Tcpip_{<Id>}. The master browser is stopping or an election is being forced." (Where "%2" represents the name of the Linux client where scheduled start of dejadup does not work when not having appropriate entry in "hosts" file.) -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/982316 Title: Deja Dup is unable to detect network connection To manage notifications about this bug go to: https://bugs.launchpad.net/deja-dup/+bug/982316/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs