If the vCenter appliance has Proxy configured and if the proxy doesn't allow traffic to the backup server, then backup will fail.
FBBR requires the backup server IP/FQDN to be explicitly mentioned in the NO_PROXY list.
To workaround the issue, add the FQDN/IP of the backup server to the NO_PROXY list in /etc/sysconfig/proxy file.