Though the question appears to be resolved, I checked Google again on the item since I had the same issue. I use the taskbar heavily to have all my most uised apps available in sight. Also my taskbar is hidden and two lines high (the taskbar is nothing more than a "window"). I my search Icame up with the following website:

http://www.sevenforums.com/tutorials...e-rebuild.html

and I tried the solution and it worked out w/o creating a new toolbar. Maybe this helps too?