Problema resuelto.
Tras saber que os funcionaba he hecho una busqueda exaustiva en google, sin resultados, he hecho la actualización NC esa de la que se habla, sin resultados, he vuelto a buscar en google, y nada, he mirado y remirados los setings, he vuelto a instalar y desinstalar button savior, he instalado una actualización que me ha saltado (he perdido root, grrr) y aún nada.
Pero al final, volviendo a leer en xda he visto que gente que tenía problemas similares en el note 2 o bote 3 comentaban algo del viejo s-note, y ahí estaba el problema. Había instalado un viejo s-note (nota s) que me gusta más que el nuevo y, aunque no me funcionaba lo había dejado por ahí. Y ese era el origen del fallo, en cuanto lo he desinstalado se ha resuelto el problema.
Dejo constancia del hecho por si a alguien le pasa algo similar que tenga una idea de por dónde puede surgir el problema.