me pasó esto: antes de que parchara mi cel, tenía solo menú flash y layout y uno de los íconos del menú principal cambió de pronto sin razón aparente (eso pensé)

bueno esta era la causa: había instalado un juego y una de las imágenes del juego (así como una ficha redonda) era la que aparecía en el menú, no se cual sería la causa, lo que yo pienso es que se llamaba igual la imagen del juego que la del menú y por eso agarraba la que no era...

obvio que se solucionó al desinstalar el juego en cuestión. aaa0

Entonces esta es mi teoría: quizás pasa lo mismo con tu cel (ya que dices que respaldaste los archivos de tu memory stick, y traes por ahi en la memory un archivo que interfiere con los iconos de tu cel, y si es demasiado grande, en vez de cambiar el ícono se reinicia el cel,
prueba desinstalando las aplicaciones y juegos java y luego ponle otra memory de un amigo tuyo, no se si sea eso en realidad, pero nada se pierda con intentar.