Was it a VPS? Worked fine on Debian, but not on CentOS 7? That rules out some kind of upstream problem (networking issue). If communication to our servers was truly blocked, it wouldn't matter what OS you deployed.
Maybe something quirky in the CentOS 7 image they use?