El usuario navega bien por Google pero al hacer clic en resultados sale "Nombre de servidor no válido". Facebook app funciona, pero navegador no. Internet funciona en PC. Al día siguiente todo va bien sin hacer nada.
Es un problema transitorio de DNS o de proxy del operador, no del teléfono. La app de Facebook usa sus propios servidores y conexiones persistentes, por eso funciona. El navegador resuelve nombres vía DNS del operador; si el DNS falla o el proxy transparente del operador da error, sale ese mensaje.
Si es esporádico y se soluciona solo, es casi seguro problema de la red del operador (DNS caído, mantenimiento). No requiere reparación del teléfono.