Hola, tras un tiempo investigando conseguí llegar a una conclusión. Y es que sí se trata de un problema físico y no tiene nada que ver con el software ni con las actualizaciones. El problema se presenta en cualquier versión del teléfono y empeora cuando la pantalla esta fria.
El origen del problema parece tener que ver con los contactos internos de la pantalla, ya qe al bajar el brillo al minimo, le llega menor corriente, y eso provoca que falle esos contactos metalicos. El hecho de que a algunas personas se les mejore presionando la pantalla o calentandola es prueba de ello, con el calor se dilatan los materiales y mejora el contacto entre los conductores internos.
Es cierto que la app "Night Mode" resuelve el problema. Esa app trabaja manteniendo la corriente de la pantalla al máximo, y para bajar el brillo, crea una capa negra transparente sobre lo que vemos en la pantalla, eso se puede conprobar sacando una captura de pantalla mientras se usa esa app, vereis que sale mas oscura de lo normal porque tambien captura esa capa negra. Por lo cuál no es una solución perfecta, aunque la recomiendo.
Por ultimo, creo que ese fallo es muy comun en las nuevas pantallas amoled de Samsung, sospecho que es por el sistema de resistencia al agua, que no es perfecto en este modelo y puede llegar a funcionar al reves de lo esperado, manteniendo alguna humedad que se haya colado dentro del teléfono y que esta no pueda salir por el aislamiento. Cabe resaltar estos fallos en la pantalla son habituales en otros moviles cuando caen al agua, y en ocasiones mejoran con el tiempo.