Highlighted

I have been fighting this

I have been fighting this issue since the release of 12.04 and it is really annoying. The issue appears to be DNS related as the only workaround that I have found is to completely delete out the host and re-add the backup job and create the trust using the IP address of the host instead of the FQDN.