Por si acaso alguien le surge el mismo problema. La app Galaxysim unlock puede liberar tu móvil sin comprar nada pero hace falta que la app no sea descargada desde el market sino desde XDA. Aquí en HTCmania hay un excelente tutorial de cómo liberar un SGS3, en donde viene el enlace a la app. A ver si lo encuentro. No he probado la app en un Note II pero por probar nunca está de más. Recuerdo hacer siempre backups de la carpeta efs por si surgiera algo.
Edit:
http://www.htcmania.com/showthread.php?t=439770 Ahí está.