Bueno, pues me contesto yo mismo. Ya dí con la solución.
El problema es que en mi Note 2 LTE N7105 tenía la ROM 4.1.2 y con esta ya no funciona el truco. Necesitas la ROM 4.1.1.
Hay que grabar dicha ROM con el ODIN y hacer un borrado de datos con el menú que aparece al arrancar con Vol Up + Home + Power, supongo que ya sabéis de lo que hablo. Este borrado es necesario al hacer un downgrading porque si no el teléfono se quedará parado en el logo de Samsung (después de la musiquita) y no llegará a arrancar del todo. Por lo tanto, antes de hacer nada, haced backup de vuestra información!
Así que después de haber hecho un downgrade al teléfono, ya me apareció la dichosa opción [4] del menú y por fin quedó liberado.
Nota: si os da problemas de conexión a datos, es porque hay que reiniciar el teléfono. Simplemente con sacar la batería y encender de nuevo, debería funcionar correctamente y sin pedir el código de liberación nunca más aunque le grabéis una ROM nueva oficial o customizada.