a lot of phones have this sort of tethering disabled by carriers, who then sell "internet access dongles" as an add-on.
Another way of using it on Android, is to use USB tethering, while your mobile phone is connected to a Wi-Fi access point. That has worked pretty well for me, I sometimes even use that together with a computer to create a wired network from an access point. It could have worked in GP's case.
Yes, obviously I'm talking about carrier-locked phones (typically sold with contracts). A lot of (most?) never even unlock their phone, let alone jailbreak.
Of course it is easy to circumvent by changing TTL on the terhered device from 64 to 65 or something like that, but I guess the solution is esoteric enough that carriers still make money doing crap like this.
I didn't know this.