DLL manquante et introuvable sur le net : virus ???

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.
Et rien de suspect dans la registry pour le démarrage du PC

Je ne sais plus quoi faire, sinon tout formater... Est-ce que ca peut être l'œuvre d'un virus ?

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