Fichier DLL not found (et inconnue de Google)

Bonjour,

Sous Windows XP SP3, lorsque je lance un programme, que j'accède à des propriétés systèmes, etc. j'ai sans cesse le même message qui apparait :
----------------------------
This application has failed to start because msarsplcp.dll was not found. Re-installing the application may fix this problem.
----------------------------
Windows Live Messenger ne veut même plus se lancer.

Mais le plus surprenant, c'est que monsieur Google ne connait même pas cette DLL !!!
J'ai réinstallé IE8, fais un scan Spybot S&D, scan online BitDefender, nettoyé le registre avec CCleaner mais rien n'y fait.
La restauration système n'est pas possible car non activée.

Je ne sais plus quoi faire, sinon tout formater...

Si quelqu'un a une idée... merci d'avance !