Yo acabo de comprar un mando nuevo en un establecimiento de c/Zaragoza (Sevilla) y he procedido de la siguiente manera (imagino que será igual para mandos descodificados):
Es necesario tener otro mando ya codificado y, apretar las dos teclas del mando codificado frente al dispositivo de señal (en la puerta interior del garaje) e inmediatamente pulsar una tecla del mando nuevo (para más seguridad se puede repetir la operación) con la segunda tecla del mando nuevo (irás escuchando un pitido de confirmación). Espero que te sirva. Angeles