se você puder fazer ping no android a partir do pc, então verifique se você também pode fazer ping no roteador principal (ponto de acesso Wi-Fi). se você não puder, verifique se há gateway, dns no linux pc .. verifique também a tabela de roteamento no linux pc
ip route
verifique também a tabela de roteamento no android.
veja a saída de iptable -L
no android
se a política FORWARD estiver definida como DROP,
ativar o encaminhamento de porta no android
você deve ter android enraizado para fazer isso ...