still stuck on that Icon View, are we? I warned you to go to column view. lol.
OK, let's try a couple things. Go to versiontracker.com, and get something called like Cocktail, or this <http://www.macupdate.com/info.php/id/10478>. What you will be doing is removing all the DS_Store files. Clean out the entire hard drive. Restart. Does this help?
If not, create a new Account in your System Preferences/Accounts Pane. Switch to it, and see if the same thing happens.