Olá pessoal, muito tempo passou e consegui resolver meu problema. Não foi nada mirabolante via CMD (como tem posts na internet sobre isso), mas é uma pena que eu não sei exatamente o que foi. Eu tenho somente uma lembrança do que realmente pode ter resolvido: Uma das várias vezes que eu reinstalava o Google Sync aparecia algumas notificações do Kaspersky sobre alguns links relacionados ao Google Sync (eram links como, por exemplo, googlesync.com). Para essas notificações sobre esses links apareciam duas opções: ignorar ou colocar nas exclusões. E em uma dessas tentativas para resolver o problema fui selecionando em exclusões em todas elas (claro, quando via que eram links relacionados ao Google). Não sou nenhum especialista, mas parece que esses links tem que estar nas exclusões de verificação do Kaspersky, porque é o meio do programa Google Sync comunicar com seu PC. @taimodesto como o seu é relacionado a VPN ai não sei se aparece essas notificações para você, mas tenta ver ai! Boa sorte!