The whole thing is quite interesting...
The edges have to download the webroot db, and do so via an API connecting to https://api.nsx-sec-prod.com, which is behind cloudfront, it seems.
The certificate validation fails from the kits, but it worked fine from my place... ???
After some time digging where the problem was, it is somehow related to wrong certs being presented by SOME cloudfront servers. While someone actually fixes this, a quick hack is to point api.nsx-sec-prod.com to a working proxy server, like 52.71.127.103.
Edit /etc/hosts and add:
52.71.127.103 api.nsx-sec-prod.com
on each edge.
Check it is working by "curl https://api.nsx-sec-prod.com". Reboot the edge.