No es nada normal, sobre todo si el telefono comentas que no lo has roteado.
Es mas yo hace una semana por un problema de wifi que tube al instalarme la OTA del parche de noviembre tube que flasearme la rom completa del parche de noviembre (descargada desde el programa SamFirm) mediante ODIN y no he tenido ningun problema ni con el samsung health (el cual utilizo bastante) ni con la carpeta segura.
Lo unico que se me ocurre es que te revises, por si acaso, el contador knox haber si lo tienes en cero o no. Pero te puedo asegurar que por flasear una rom de samsung (descargada desde Sammobile) el contador no lo sube.