After upgrading Ubuntu 22.04.4 from kernel 5.15.0-116 to 6.5.0-44 the USB tethering no longer works.
If I reboot (Grub Advance) into kernel 5.15 then it works again!
After booting into 6.5 only MTP file transfer works.
I am using the same Android phone for all instances.