Azt hiszem, ez a válasz a kérdésre:
„EasyTether Light (No Root) is the best tethering software I've been able to find on the Play store; however, it blocks UDP ports and secure protocols.”
http://android.stackexchange.com/questions/61131/why-cant-i-access-google-and-other-sites-when-tethering-my-phone
Egyébként ez lehet még MTU beállítási problémától is.