Changing shortcut set breaks shortcut display

When changing to a new shortcut set from the default shortcut set, the display breaks due to markup changing:

A default shortcut list item looks like this:

<li class="first leaf navbar-menu-item-processed navbar-level-1">
  <div class="navbar-box">
    <a href="/express2/node/add" class="navbar-menu-item">Add content</a>
  </div>
</li>

After changing the shortcut set, a shortcut list item looks like this:

<li class="first leaf">
  <a href="/express2/node/add">Add content</a>
</li>

Clearing the cache seems to fix the problem, but that should be added to the submit function rather than requiring the user to do it manually, especially if you have users that do not have that access.