Os explico lo que he hecho para solucionarlo a ver si le puede ayudar a alguien mas:
Antes de nada quiero avisar que es responsabilidad de cada uno hacer el proceso que voy a explicar ya que se toca una base de datos nativa de las versiones de Android KitKat, por lo que he entendido...
Primero es aconsejable hacer una copia de seguridad con Root Explorer del fichero /data/data/com.android.providers.settings/databases/settings.db
Ejecutar SQLite Editor (es un programa de pago pero es muy sencillo de usar)
Debajo de la Pestaña APPS ir a la app "Ajustes de almacenamiento"
Pulsar en la base de datos "settings.db"
Pulsar en la entrada "global"
veremos una lista con 3 columnas "_id","name" y "value"
añadir una entrada nueva con el "+" que hay arriba a la derecha
En la columna "name" ponemos "tether_dun_required" y en la columna "value" ponemos el valor "0"
El APN debe estar con IPv4 ya que aun no funciona con IPv6
Por último Reiniciar el teléfono
Siguiendo estos pasos me ha funcionado a la primera. Por lo que he leido kitkat trae deshabilitado por defecto el tethering ves a saber tu por que oscuras intenciones...
Saludos.