Se o IP fosse bloqueado pelo Google, um aviso seria entregue à conta sobre o bloqueio. Se um aviso não foi recebido, a falha na conexão ocorre devido a alguma outra causa. As sugestões oferecidas pelo kasperd são boas, um provável candidato é algum monitor de segurança na instância.