Ni Internet Explorer ni Messenger

Hola,
Llevo dos días aproximadamente en los que ni Internet Explorer ni messenger ae abren. He estado leyendo por estos foros pero ninguna de las soluciones me ha servido.
El caso es que cuando voy a ejecutar alguno de los dos me sale la típica ventanita de que tal programa ha detectado un problema y debe cerrarse. He intentado desinstalar todo y volver ha instalarlo, he restaurado windows xp, he desactivado el Firewal, he pasado antivirus y nada...
Agradecería mucho vuestras respuestas.