Motorola Moto G — Problema Play Store com Wi-Fi

Olá pessoal.
Então... Estou com um problema chato. A Play Store não está funcionando, assim como outros aplicativos do Google. Meu celular é um MOTO G 1° geração, com Android Lollipop 5.0.2.
Detalhe, isso não acontece apenas no meu dispositivo, no da minha esposa está acontecendo o mesmo erro. Este acontece apenas pelo Wi-Fi, pelo 3G está funcionando normalmente.

O que já fiz e não resolveu:

Limpei o cache;
Reinstalei a Play Store;
Conferi a data e hora;
Liguei e desliguei o modo avião;
Restaurei as configurações de fábrica (pelas configurações e depois pelo flashboot);
Fiz root no celular;
Apaguei o arquivo "hosts" com o Root Explorer;
Resetei o roteador;

Fiz tudo que encontrei na internet, mas nada resolveu. O tecnico da Motorola me disse que deve ser problema no celular, mas eu não acredito que daria o mesmo problema em dois celulares ao mesmo tempo. E funciona com o 3G, então deve ter como arrumar.

Agora, além de precisar da Play Store, eu preciso da resposta para esse mistério kkk se alguém tiver alguma ideia, obrigado.