I've been blaming my hosting company, getting everyone in their support chain to take a crack at the issue. I always just assumed that gmail was the working side of the problem, not the problem itself.