Verifique se você está realmente selecionando "Desligar", não apenas pressionando o botão liga / desliga. Se o dispositivo estiver realmente desligado, ele não ligará novamente. Seria como desligar o computador completamente, sem pressionar o botão liga / desliga novamente, ele não será ligado novamente.
Quero acrescentar que alguns dispositivos, como o Samsung Galaxy S, por exemplo, mesmo quando estão no "estado desligado", na verdade não estão desligados quando há outra fonte de energia conectada. Eles mostram algum tipo de status na tela sobre o estado de carga da bateria. Se o dispositivo fizer isso, é completamente possível voltar a ligar em algum momento. Mas se você não tiver nenhuma fonte de alimentação externa conectada e até mesmo tirar a bateria para "confirmar" que está desligada, ela não deve ser ligada novamente e isso é um bug louco, se você me perguntar ...