Android direi che non c'entra nulla, nel topic che hai linkato il problema persiste anche dopo il ripristino del dispositivo.
É molto più probabile che si tratta di un problema
di questo tipo, a meno che non sia un più classico DNS changer.
Ti conviene:
- resettare il router, e mettergli una password di accesso bella robusta. Potrebbe non servire se il problema è il bug linkato sopra, ma è già un punto di partenza.
- Ripulire completamente i browser usati, eliminando cache ed eventualmente profili o rinstallandli.