In some situations, I go to the "StartIsBack +" menu, place the mouse on top of an icon that I want to delete and hit the Delete key and give the menu a reset problem.
This usually happens the first time I delete it after the second time it will no longer give the same error.