I have noticed that if Desktop icons are moved, it might be that the screen is starting in a lower resolution, and moving the icons to keep them on the screen. When it goes back to a higher resolution, the icons are moved to the left as they might be arranged in the lower resolution.
Are you running the correct resolution for your monitor? Do you show the correct monitor in the screen resolution you can get to by right clicking the desktop?
Are you running two monitors?