No se está discriminando nada, lo que pasa es que tienes la red mal configurada, nada más.
En los android, se pueden ejecutar exactamente los mismos comandos que en cualquier otro linux, si tienes acceso a la consola, claro está.
De todas formas, por favor, comprueba esto:
En un Windows:
- ipconfig /all en una consola de MS-DOS y por favor, pega la salida
En un Linux:
- ¿que tienen como servidor DNS?, cat /etc/resolv.conf
No es lo 'normal', que el GW de la red asigne por DHCP una puerta de enlace que no sea él mismo, pero tu sabrás porqué lo haces. Si lo haces con intención de correr un FW en el Debian, te aviso desde yá, que no te va a funcionar la idea, ya que en realidad, el Debian le envíará a los equipos un ICMP indicandoles cual es el GW correcto y el tráfico no pasará por él.
Saludos