Do you have the option to use a WiFi hotspot instead?
I use that “daily”, open a hotspot on my phone and have my computer connect to it. It works likely better because this is more like how normal connections are being made.
On the problem you have with usb tethering, the log shows DHCP is tried but the log stops before we can see the result, likely it fails:
Mar 23 12:30:52 NetworkManager[1034]: <info> device (enp0s26u1u3): state change: config -> ip-config (reason 'none', managed-type: 'full')
Mar 23 12:30:52 NetworkManager[1034]: <info> dhcp4 (enp0s26u1u3): activation: beginning transaction (timeout in 45 seconds
I do, in fact, use a hotspot everyday as the only source of my internet. However, sometimes I need highspeed internet which is only possible through tethering as my wifi chip supports only 2.4GHz.
ps: USB tethering used to work earlier but not now…