Gmail time out - conta cliente revenda

[djceo]

Olá pessoal,

Tenho alguns clientes em minha revenda que reclamaram muito do GMAIL não estar recebendo os emails deles.
Entrei na conta dos mesmos e percebi que o GMAIL estava apresentando uma intermitência, hora recebia a mensagem, hora não recebia.
O problema é que na hora que não recebia, apresentava a seguinte mensagem:

Erro de conexão.
O servidor retornou o erro "We were unable to locate the other domain. Please contact your other provider."

Entrei em contato com meu servidor e informaram que o GMAIL esta com problema de time-out, que já haviam informado ao memso e nada poderia ser feito alem de aguardar.

Tenho estas contas funcionando anos sem problemas, alguém sabe se alguma configuração foi alterada no GMAIL, ou alguma experiencia neste sentido que possa me ajudar.
Tenho clientes reclamando bastante pois acessam do celular o aplicativo do Gmail
Alguma outra revenda que não esteja apresentando este problema?

Segue um anexo da mensagem, sem mudança nenhuma,  ele coleta os emails e para de funcionar novamente.

Qualquer ajuda será muito bem vinda

Obrigado a todos.
 

[RevendaHost]

Desde o final de novembro estão acontecendo problemas desse tipo no gmail, inclusive com contas coorporativas. De lá pra cá eu atendi vários clientes que gerencio com esse problema.

Se forem contas coorporativas, entra em contato com o suporte que eles verificam internamente.

[djceo]

Olá, valeu pelo retorno.

E em contas não corporativas, alguma ideia do que pode ser feito?

Obrigado

[Thiago Sabaia]

Verifique se o IP do gmail não está bloqueado no firewall, isso é comum de acontecer. 

[redenflu]

Era uma instabilidade dos servidores do Google em Miami. Eles reportaram a falha e foi normalizado alguns dias após.