Well if you follow these directions you will not have that problem again.
1. Start regedit, navigate to HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\Toolbar
2. Locate the string "LinksFolderName", right click on it and select modify and set the value to a blank string.
3. Exit regedit
4. Now delete the Links folder.