Problema com o Google Play Store

Meus aplicativos não atualizam e nem fazem download. Eu tentei atualizar YouTube e Google Drive mas não atualiza e exclui o Outlook e Messenger e tentei reinstalar eles (e outros aplicativos), mas não consigo, fica apenas "Fazendo Download", mas o download só NÃO É FEITO EM MINHA REDE DE Wi-Fi, com o 3G e outras redes de wi-fi o download acontece normalmente. Eu já Limpei o Cache e Dados do Google Play Store e do Google Play Service, já exclui minha conta do google e longuei com ela novamente, já mudei o nome e senha de meu wi-fi, mas não adiantou nada. Esse problema é apenas no meu celular. Existe alguma solução?