Thanks for the info @kalieaire. I have tried your suggestions (using eth1, eth2, usb0, usb1, usb2) and still can’t get it to tether to my Nokia 8 running Android 8.1. As stated previously, the phone tethers fine to Windows 7.

Log message when the phone is connected below, but the same issue as @MucFlyer with his Oneplus 5T.

[ 1140.507976] usb 1-1: USB disconnect, device number 6
[ 1141.177410] usb 1-1: new high-speed USB device number 7 using ehci-platform