Simply moving the items in "Start Menu Places" into the recycle bin and restoring them worked for me :P.