Try to debug the connection with this option:
config.setDebuggerEnabled(true);
This'll open a new window with the data sent and received.
If you find something like "Project SENDERID not whitelisted." you have to register your project here.
(This is in the documentation's note too! http://developer.android.com/google/gcm/ccs.html )