No me funciona la play store con mi router

[Reyson]

Buenos dias a todos, hace poco cambiamos de router a movistar y lo que sucede es que cuando abro la play store con el wifi, se queda pensando y al final sale la pantalla de "tiempo de espera de conexión agotado". En casa de mi hermana funciona perfectamente ¿que puede ser? Uso Android 6.0.1

[Goldkarp]

A priori se me ocurre que tengas un mojón de conexión. ¿Tardas mucho en cargar las páginas de un navegador por ejemplo?

Si no es eso ni idea, no sé demasiado del tema, pero es lo que se me ha venido a la cabeza al leerlo.