Esse é um tópico bastante antigo, então talvez você já tenha encontrado uma solução. Pessoalmente, encontrei o sucesso ligando meu telefone ao meu computador via USB, em vez de configurar um ponto de acesso.
Minha configuração de rede é assim:
3: wlan0: <BROADCAST,MULTICAST,UP,LOWER_UP> mtu 1500 qdisc mq state UP qlen 1000
link/ether 00:22:fb:b7:27:44 brd ff:ff:ff:ff:ff:ff
inet 192.168.1.175/24 brd 192.168.1.255 scope global wlan0
inet6 fe80::222:fbff:feb7:2744/64 scope link
valid_lft forever preferred_lft forever
11: usb0: <BROADCAST,MULTICAST,UP,LOWER_UP> mtu 1500 qdisc pfifo_fast state UNKNOWN qlen 1000
link/ether 02:64:71:76:7d:72 brd ff:ff:ff:ff:ff:ff
inet 192.168.42.101/24 brd 192.168.42.255 scope global usb0
inet6 fe80::64:71ff:fe76:7d72/64 scope link
valid_lft forever preferred_lft forever
Consigo navegar na Internet normalmente e também tenho acesso à minha LAN.