No funcionan los links

Hola.

Después de desinstalar un programa (FF 2.0) y restaurar el sistema desde
un día anterior, los links desde cualquier programa no abren sus páginas
de destino.

No lo hacen ni Outlook Express ni Thunderbird (que también desinstalé),
pero tampoco el cuadro de búsqueda rápida ni la barra lateral de Google;
los enlaces de esta barra en el "gadget" de Noticias, por ejemplo, dan un
error que dice "Si se trata de un archivo, es posible que se haya
eliminado o trasladado a otra ubicación".

El Outlook 2003 me dice "Operación cancelada debido a restricciones en
este equipo. Póngase en contacto con el administrador del sistema", pero
estoy accediendo desde un usuario con privilegios de administrador. El OE
y el Thunder directamente no responden.

Los navegadores (tanto el IE7 como el Firefox 1.5.0.7), en cambio,
funcionan correctamente.

A quién pueda ayudar, gracias anticipadas.