Mi sistema operativo es Windows 7 Professional y mi problema es algo similar al tuyo, dado que a mí se me desordenaban parte de los iconos del Escritorio, no al apagar el ordenador y volver a encenderlo, si no cuando se apaga la pantalla mediante el sistema de "Opciones de energia" y se vuele a encender con cualquier acción que realices, como por ejemplo, al mover el ratón o cualquier otra cosa que realices. Este problema se me solucionó de una manera muy simple, solamente, y después de ordenar los iconos del Escritorio, desactivé la opción de "Alinear iconos a la cuadrícula" (Botón derecho del ratón sobre una zona libre del Escritorio --> Ver --> desactivar Alinear iconos a la cuadrícula).
Saludos para todos.
arquiella