How do you use their calendar? Do they have a special app or are you talking about the calendar integrated in mail app?
My biggest issue with the Google Calendar was the syncing rate of 24 hours for iCal feeds. On Fastmail, new events appear quite fast (and I can force the update manually, if I need to).
FastMail sent me an email that said our calendars are not in sync anymore.. way too often.
Did you contact support?
Did you solve the problem by switching to another calendar provider?