Hola tochi.
Según creo entender, necesitas un cable Interfaz USB KK-L+CAN compatible con VAG-COM 504.1. Los anteriores a este muchos han dado problemas, por lo que creo este es el más indicado (esto te lo pueden confirmar muchos foreros, entre ellos demon).
Respecto a lo de quitar el fusible o darle al mismo tiempo a la tecla radio y setup, yo te recomiendo que quites el fusible. Aunque los dos resetean el navi, parece ser que no hace el mismo efecto a la hora de reconocer el teléfono por el RNS-E.
Un saludo y estoy a la espera de conocer tus avances.
Ánimo, seguro que lo consigues.