You mean you use usb tethering to get internet access? I don't have a lot of experience
Could you do more of a step by step (including what specific commands you use) to connect to the internet through your phone?
Have you checked any system logs? What type of phone is it?