Virus qui bloque tout accès aux logiciels...

Bonjour, j'écris ici car j'ai un gros problème. En effet, j'ai un virus sur mon ordinateur enfin je pense que c'est un virus, car tout d'abord, je n'ai plus accès à aucun logiciels , je ne peux ni ouvrir mes documents, ni Windows Media player, et j'en passe ... quand j'ouvre internet explorer le message suivant s'affiche :

*your computer!

Most likely causes:
The website contains exploits that can launch a malicious code on your computer
Suspicious network activity detected
There might be an active spyware running on your computer

What you can try:

Purchase for secure Internet surfing (Recommended).

Check your computer for viruses and malware. *

Je ne peux plus rien faire, j'ai uniquement MSN qui accepte de s'ouvrir.
Je précise que j'ai déjà fait des tentatives afin de restaurer le systeme a une date anterieur mais impossible de lancer la restauration.
J'ai aussi essayé de faire des scans mais rien y fait, les pages ne s'ouvre pas. je vous ecris d'un PC qui n'est pas le mien car comme vous l'aurez compris je ne peux plus me servir d'internet.
Quelles autres solutions apart formater le PC SVP
MERCI d'avance.