Como dice el compañero, te bajas de la Play Store la app "PACKAGE DISABLER" y una vez ejecutada, marcar la casilla "SECURITYLOGAGENT". Y problema resuelto, le pasaba al de mi mujer y dejó de aparecer el dichoso mensajito.
De todas formas ya Samsung me contestó diciendo que sabían de ese problema y que estará arreglado en la siguiente actualización, cosa que me confirman compañeros a los que ya le ha llegado la actualización 5.1.1
