Custom Toolbar Location is Not Available error

I created a custom taskbar toolbar (right click taskbar, Toolbars, New Toolbar...).

All was well until I rename or delete it. Once it is renamed or deleted and I go back in and click "New toolbar..." I get the "Location Is Not Available" error window.

I've searched the registry for the original name of the toolbar, but found nothing. Also looked in the following area, but struck out again.
C:\Users\Admin\AppData\Roaming\Microsoft\Internet Explorer\Quick Launch

The only work around I have found is to create a new toolbar and then it stops looking for the old one. Therefore, Windows must be remembering the last custom toolbar and trying to use that as the default location to open to.

I've created a screencast of the whole process here:
TechSmith | Screencast.com, online video sharing, ToolbarLocationIsNotAvailable

That behavior is completely normal...

Whenever you attempt to create a new toolbar, the selection automatically goes to the last known location used. In this manner, it will attempt to find a location you have deleted or lost if that is the case. It's nothing to worry about and is a normal feature. If you simply select the new location instead of worrying about the error message, you'll be fine.

If you're looking to enable the quick launch toolbar, it's located here:

Code:

%userprofile%\AppData\Roaming\Microsoft\Internet Explorer\Quick Launch