Do you see a periodic little message bubble in the lower right of the window that asks to clean up your icons? It used to be a regular thing in XP, and probably exists in 7 if you let it.

You might right click on a blank area of the desktop or right click on that bottom status bar and see if there is some option to lock icons. It may insist in organizing them before locking them.

SRS