Is for the ages. Windows for years couldn't lock these in place and still doesn't. The causes are discussed in some million web posts so let's just note that it's one of the endearing or enduring "wish they would fix that" issues.
You didn't do anything wrong.
Bob
My desktop icons are left-justified and their font sized enlarged after I boot up my Vista/service pack2/64 bit PC. After I right click the desktop to resize the display and then rearrange the icons to my liking, I save it but after booting Vista resorts back to large font and moving my icons back to the left side of my display.
Any thoughts where else my settings are getting altered?
Thanks,
Dan

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic