No tiene por que ser el bootloader, en mi anterior S7 ese icono salía siempre que iniciaba el móvil tras resetearlo de fábrica, y jamás le puse una ROM que no fuera la oficial. Entiendo, por tanto, que el icono tiene que ver con algún tipo de boot seguro y que no es más que el inicio del dispositivo.
Revisa en los ajustes el que diga ''Estado del dispositivo'' a ver que dice, debería poner ''oficial''.