Motorola Moto X — Play Store não conecta na minha wifi de casa, em todas as outras sim

Pessoal, já li diversos procedimento na internet de como tentar solucionar esse problema e não tem jeito. Já mexi nas configurações do roteador, alterei IP, DHCP, Gateway, DNS e NADA! Simplesmente na minha rede wifi de casa NENHUM celular conecta no Play Store, mas navega normalmente em sites. Antes eu tinha um Razr D3 e hoje chegou o meu Moto X Play ZERADO (sem histórico, sem cache, sem nada importado) e mesmo assim acontece a mesma coisa.
Se eu vou em qualquer outro local que tenha wifi o Play Store conecta e abre normalmente.

Alguma solução? Será que pode ser o roteador?

OBS: Um certo dia, semana passada, do nada abriu em dois celulares, funcionou por uns dois dias e depois o Play Store voltou a dar problema de conexão.

Será que pode ser um problema do meu servidor de internet?

Não sei mais para qual lado ir e o que tentar...

Please!