Tente ligar o telefone ao usb? Isso ignora o adaptador de rede integrado e também o mantém carregado.
Eu tenho um Samsung Galaxy S2 (Android). Ele está conectado ao meu laptop rodando o Gnu + Linux Debian 7 com o kernel 3.2.0-4-amd64 # 1 SMP Debian 3.2.60-1 + deb7u3 x86_64 GNU / Linux