Problème redirection sur Internet

Bonjour, mon frère a un gros problème avec son pc. Tout d'abord il a choppé un "virus" qui a invité pas mal de ses copains. J'ai réussi à en supprimer pas mal avec Antivir, Spybot, Ad-Aware,Kaspersky Removal Tool. Le problème c'est que maintenant quand il navigue sur le net avec firefox quand il clique sur un lien il est détourné vers un truc comme "livefeedinc.com" donc il ne peut rien faire. On a essayé en supprimant les dossiers TEMP dont un qui contenait un fichier plus que douteux (on a d'ailleurs était obligé d'utiliser ubuntu live CD pour le supprimer) mais l'infection revient sans arrêt.

En plus le mode sans echec ne marche pas (redémarrage de l'ordinateur).

Aidez-nous s'il vous plaît car là on arrive vraiment pas à s'en débarasser.