Message d'erreur + internet qui rame

Bonjour à tous, j'ai un gros soucis avec mon ordinateur et j'espère que vous pourrez m'aider. Pardonnez moi si je ne suis pas dans la bonne catégorie.
Il y a quelqques jours (je dirais une semaine environ), mon ordi a été contaminé par un virus qui n'arrêtait pas d'ouvrir des pages de publicité sans arrêt (adsbyrespect sale, discountman, ...) quand j'étais sur internet. J'ai donc suivi des tutos pour essayer de m'en débarasser. Je pensais y être arrivé mais aujourd'hui je rallume mon ordi et je recommence à avoir ces pubs infernales. De plus, internet rame comme c'est pas possible, pour ecrire ce message il m'aura bien fallu 20 minutes. Pour finir, j'ai eu hier et ce matin, dès que j'allumais mon ordi, des messages d'erreur (tous les mêmes)qui apparaissaient assez ré&gulièrement : XXX.exe image incorrecte, ce programme ne fonctionne pas sous windows, veuillez le réinstaller (un message du genre à chaque fois). S'il vous plait, avez-vous une idée de ce qu'il se passe?