Yo he tenido este mismo problema.
Intente lo del papel, varias roms, firms, kernes y nada. Seguía con los reinicios, subidas y bajadas de batería, sobrecalentamiento... Vamos que al final lo envié al SAT desde una tienda de mi operadora (Vodafone) y en 2 semanas lo tenia de vuelta.
Me dijeron que me daban un Sensation nuevo porque el mio no tenia reparación. A si que me fui contento a casa con un movil y carcasa nuevos a ponerle la batería, que no entraba ya en la garantía. Enciendo el movil y a los 10 minutos volvió el mismo problema.... Mas claro imposible, el problema era la batería. Solución: me compre una de 2.100 y desde entonces 0 problemas.
Lo que me extraña es que si el problema era de la batería ¿por que me cambiaron el movil?