Davno sam se igrao s tim i radilo je bez problema, upališ USB tethering i preko terminala dodaš inverse rutu:
route add default gw 192.168.137.1 dev usb0
setprop net.dns1 8.8.8.8
Pod uvjetom da je IP adresa PC-a 192.168.137.1.
BTW, i laptop isto može biti spojen na WiFi i imati aktivan WiFi hotspot (to dosta često koristim), ali tebi ionako ne radi WiFi na mobitelu.