Si eliminas la carpeta Vínculos de los Favoritos de IE, simplemente haciendo clic derecho y seleccionando Eliminar, ésta volverá a aparecer cuando reinicies el PC.
Para deshacerte de esta carpeta existen dos soluciones:

Ocultar la carpeta Vínculos

La primera solución consiste en ocultar la carpeta Vínculos.
Esto permitirá eliminarla sin necesidad de tocar el registro del sistema. Lo cual permitirá restaurarla luego. Para ello sigue estos pasos:

• Muestra los favoritos de Internet Explorer

• Haz clic derecho sobre la carpeta Vínculos y selecciona Propiedades.

• Marca la casilla Oculto en la pestaña General.
• Dale clic a Aplicar, luego a Aceptar.
• Reinicia Internet Explorer y verás que la carpeta Vínculos ya no está.

Para restaura la carpeta Vínculos, bastará con desmarcar la casilla Oculto.
La ubicación de la carpeta Vínculos es:

• Mi PC > C:/ Documents and Settings / Nombre de usuario / Favoritos / Carpeta Vínculos

Eliminar definitivamente la carpeta Vínculos

Este segundo método consiste en eliminar la carpeta desde el editor del registro. Para ello:

• Dirígete al Menú Inicio > Ejecutar, escribe regedit y dale clic a Aceptar.
• Ahora ubica la clave HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\Toolbar

• En el panel de la derecha, haz doble clic en la cadena LinksFolderName

• En la ventana que aparece, borra el valor Vínculos del campo “Información del valor”
• Haz clic en Aceptar y cierra el Editor del Registro
• Ahora elimina la carpeta Vínculos de los Favoritos de IE.
• La próxima vez que reinicies el PC, la carpeta abra desaparecido.

PD: El artículo original fue escrito por Gaelle1, contribuidor de CommentCaMarche