Several factors can contribute to this error, including network connectivity issues, incorrect configuration of the resolv.conf file, and firewall restrictions.

When Time Machine goes awry, OS X's system logs record what went wrong. LogViewer makes it easier to find that info in the log.