My experience was that Fastmail has regular hiccups, they just don't make the news. I left for Google Apps years ago mostly for that reason.
I'm surprised that anyone who thought Fastmail was a good choice would even consider Google as an alternative.