Just a quick note,

there are some linux distributions which doesn't name USB net devices with usb prefix. Some name them wlp...s... something for example. You should definitely check if there is a new interface. Also you could have a look in dmesg after you boot recovery mode.

Another thing is that usbcore often is compiled into kernel and not as an module which means it doesn't show up in lsmod