Solucionado!!
Gracias al post de un compañero y aunque es para un Rom más antigua, lo he solucionado.
Copy Paste:
1. Descarga esta aplicación:
http://code.google.com/p/xdroidx/dow...20Editor-9.apk (Sqlite editor)
2. Abre Root Explorer (O tu explorador de archivos root preferido) y ve a:
Data/data/com.android.providers.settings/databases.
Allí encontrarás un archivo llamado "settings.ab"
Mueve este archivo a la tarjeta SD (Almacenamiento interno)
3. Abre Sqlite editor y busca el archivo que acabas de mover a la SD y busca tether_dun_required y cambia el valor a 0
4. Múevelo a su ubicación original nuevamente (Es decir, a data/data/com.android.providers.settings/databases)
5. Dale permisos RW RW RW al archivo(Leer Escribir en cada uno).
6. Reinicia et voilà :
FUENTE: http://www.htcmania.com/showthread.php?t=538737