I can't offer specific advice in this cat-fight - but it strikes me there IS under the "my computer" icon or "keyboard" a display menu where it gives you the choice of "auto-arrange". If you have a check or if it's on, no matter what you do it will go back to the previous incarnation every time you reboot.

Unclick it. Then try moving those icons.

I'll keep my fingers crossed for you! Elaine (whose toolbar is stuck at the top - sigh)