yo tengo casi siempre el móvil en modo vibración (sin sonido). Y cuando tengo que apagarlo y encenderlo, casi siempre lo hago desde este modo y es por ello que nunca me sale la melodía de apagado/encendido.
Sé que no es una solución directa, pero es algo que no me ha supuesto un problema por lo que te cuento.