Hi Jared,
Verify that the values for following field in table A_CONFIGURATION_PROPERTY should be;
C2DMServerAddress = _GCM_ON_https <rest>
C2DMEmailAddress = _GCM_ON_
C2DMPassword = _GCM_ON_
Also verify if your GCM communication is attempting to go out through a proxy. The server might be configured to use a proxy.
Enter an exception in the proxy settings on the server in the Network Setting - Proxy Settings - Exceptions field.
Regards
Vivek Das