Esto ocurre cuando la tienda que te vende el teléfono mete una rom falsa. Para solventar el problema solo hay que instalar una rom ya sea oficial o Custom. En el apartado de roms y desarrollo tienes toda la información necesaria. Yo te recomiendo que pruebes algunas ROMs customizadas, aunque siempre puedes instalar una oficial por fastboot.
Suerte!