Hi,
I am having exactly same problem, and was wondering did you get yours solved.
I tried both the default quicklaunch and a custom toolbar, but both disappear when I reboot my windows 7 ultimate 32 machine. I alway end up having to go through the process of adding a new toolbar, which takes me to the quicklaunch toolbar path, and then i have to move it, and remove text labels, etc, and make icons small. Its a real pain especially if you are in a hurry to use the icons on the toolbar.
You are not alone!
Cheers
Fish