I've been using Fastmail for several years and this is the worst experience I've had with it, so at least it's not common.

I think it'd take this happening monthly for me to consider switching back to Gmail? Not sure.