Igual es una tontería, pero a mi me costo cogerle el truco y me pasaba lo mismo. Ahora aprieto el botón volumen (arriba o abajo según corresponda) y a la vez el botón home y sólo cuando los tengo bien apretados es cuando toco el botón power.
Desde mi Galaxy S.