unicorn
 
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?