C'est bien ce qui a été fait.
Sauf que la désinstallation Windows plantait.
J'avais donc bien utilisé l'outil de désinstallation de symantec, et pour aller plus loin, supprimé toutes les clés registre résiduelles de Norton, Symantec, Nav etc...
Voir rapport hijackthis plus haut dans le fil