ouais enfin un formatage c´est assez radical comme solution!
sinon une fois que tu penses l´avoir désinstallé, fais une recherche dans le registre sur des mot-clés comme norton par exemple ( mais sauvegarde le registre avant!! ) et supprime les clés trouvées. tu peux utiliser des logs pour faire plus simplement qu´avec le regsitre de windows, des logs comme regseeker
http://www.hoverdesk.net/freeware.htm