A mí también me reinicia el Sense de vez en cuando...
Si paso a otro Launcher, y toco algo en este, al volver a Sense se reinicia...
Si abro alguna aplicación y toqueteo algo en ella, al salir de ella, a veces se reinicia...
No sé si es porque borra la caché y luego tiene que recargar iconos, etc...