Yo lo solucione con la app df tethering fix, antes estaba en la playstore, no se si cambio de nombre o la quitaron, pero la instale por recomendación de este mismo foro y funciono
http://apk-dl.com/df-tethering-fix
Aquí la tienes también, eso si, necesitas ser root para usarla