Esto lo tengo más que comprobado. Las aplicaciones que no quieres que se te desordenen deben estar instaladas en la memoria interna no en la SD.
En mi caso tengo dos pantallas ordenadas con todas las aplicaciones instaladas en memoria interna (me quedan 130 megas libres), y el resto que se ordenen como les de la gana cuando se reinicia.
