I have almost the same problem with Windows 7, using only 1 profile with 3 desktops. Sometimes when starting-up the desktop-icons are on the wrong desktops. Mostly I can repair it by reloading the profiles. Bust sometimes also this is not working and I have to reboot the computer.