Some time ago, I wrote this horrible looking text file. Maybe you can use this, maybe you can reverse-engineer with it.
Taskbar Icon RePinning [Windows 7 Pro; your OS' TreeClimbing and Pinning process may differ].
All of the below can be done either en mass or just for one icon. The complicated process below will leave you with an "on-demand usable backup" of your Pinned To Taskbar icons.
Users --> [user] --> AppData --> Roaming --> Microsoft --> Internet Explorer --> Quick Launch --> User Pinned --> Taskbar is where all the action is - behind the scenes.
In the User Pinned directory, make a directory called TaskbarPinFromHere; and Copy all icons [shortcuts] that you will want to Pin to the Taskbar.
This is going to sound crazy, but it worked for me really well!
Move icons from Taskbar directory [the ones without the (2) or (3) or (4) etc in their shortcut name] over into your TaskbarPinFromHere and delete the remaining icons.
On your taskbar, remove all the "colorless orderless pictureless" icons. From your TaskbarPinFromHere directory, right-click and click on Pin To Taskbar.
After all of that, you now have a directory from which you can reconstruct any troublesome icon[s] -- from TaskbarPinFromHere.
You cannot Pin To Taskbar from the Taskbar directory -- that approach will cause problems.
By the way, I am not at all talking about the Taskbar Icon Notification section!
That is a separate subject all-together.