Android's USB tethering lets you reliably share internet from your phone, but it may fail sometimes. Here are some quick fixes to get it working again.
Go to Settings > System > Reset options > Erase all data (factory reset) > Erase all data. After the erasing process, set up ...