This sounds like a TLS error. You may be [broken link removed] needed to validate the public certificate on google's calendar site. I ran into something similar when trying to use the gmail applet on my mobile phone and was able to fix it by installing a new certificate.
Alternatively you may need to change the APN / TCP settings as you say -- talk to your mobile service provider for the correct settings for a data plan / tethered internet access.