Same problem here. Ubuntu 14.10. Backup on Samba share. Just added samba host to /etc/hosts, we'll see what gives next week :)
$ uname -a Linux DLAL0412-032 3.16.0-29-generic #39-Ubuntu SMP Mon Dec 15 22:27:29 UTC 2014 x86_64 x86_64 x86_64 GNU/Linux -- You received this bug notification because you are a member of Desktop Packages, which is subscribed to deja-dup in Ubuntu. https://bugs.launchpad.net/bugs/982316 Title: Deja Dup is unable to detect network connection Status in Déjà Dup Backup Tool: Confirmed Status in deja-dup package in Ubuntu: Confirmed Bug description: There is a problem with network detection for scheduled backup. I get the following notification : Scheduled backup delayed Backup will begin when a network connection becomes available. The network is working and manual backup is working as well. ProblemType: Bug DistroRelease: Ubuntu 12.04 Package: deja-dup 22.0-0ubuntu2 ProcVersionSignature: Ubuntu 3.2.0-23.36-generic 3.2.14 Uname: Linux 3.2.0-23-generic x86_64 NonfreeKernelModules: nvidia ApportVersion: 2.0.1-0ubuntu3 Architecture: amd64 Date: Sun Apr 15 15:12:36 2012 InstallationMedia: Ubuntu 11.04 "Natty Narwhal" - Release amd64 (20110427.1) ProcEnviron: PATH=(custom, no user) LANG=fr_FR.UTF-8 SHELL=/bin/bash SourcePackage: deja-dup UpgradeStatus: Upgraded to precise on 2012-04-02 (13 days ago) To manage notifications about this bug go to: https://bugs.launchpad.net/deja-dup/+bug/982316/+subscriptions -- Mailing list: https://launchpad.net/~desktop-packages Post to : desktop-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~desktop-packages More help : https://help.launchpad.net/ListHelp