Google Calendar sync broken!

Google calendar sync stopped working all of a sudden. Gives a spurious "please connect to the internet error". Others have had the same problem. It does not even generate any logs for me to look at. :(