My guess would be that antivirus or a firewall is preventing the agent from working properly.
Or in rare cases, it could be IPS (intrusion prevention system that decrypts SSL, inspects it and re-encrypts it on the fly).
Here's what has to be reachable by the agent: https://kb.cloudberrylab.com/managed-backup-service/mbs-tcp-ports-configuration