Comment 5 for bug 1427697

I have a workaround (at least it works on my setup).

0) unplug the USB cable
1) correct /usr/bin/tethering:
    "rndis0" should be "usb0" as indicated above.
2) enable rndis: "sudo android-gadget-service enable rndis"
3) enable tethering: "sudo tethering enable"
    Note: this gave me an error (I think NetworkManager is unable to bring the usb0 interface up), but it seems not to matter.
4) plug in the USB cable, and the computer connects to the internet using a new wired connection.

One problem I initially had was that I couldn't connect with adb if the device wasn't in mtp mode, but that seems to be mutually exclusive with rndis, which is part of the reason I recommended unplugging the device in step 0. You just enter the commands in the terminal app.

I have to admit that I have only a very shady idea of what I'm doing here. I discovered these steps through trial and error. Hopefully, it works for you and/or helps ogra resolve the issue.

-John