Tenter Netscape ou Firebird fonctionnera, mais c'est une solution "aspirine": tu vires les symptômes mais le mal est toujours là (ceci dit ça t'apprendra à utiliser Internet "Grand Canyon" Explorer

). Profites-en pour augmenter un peu les paramètres de sécurité (genre pour empêcher l'install à distance automatique de programmes) et explique à ta mère qu'avant de cliquer sur "oui" dans une boîte de dialogue, il est conseillé d'en lire le contenu (parce que tout ne repose pas sur des failles de sécurité, non plus).
Anyway. Si l'Ajout/Suppr de progs ne marche pas, essaie de voir si tu n'as pas un programme au nom bizarre chargé en mémoire (avec un Taskman). Si oui, kille-le puis efface-le et retire toutes les références à celui-ci dans Regedit et MSConfig.
(forte probabilité) Vérifie les paramètres de proxy et la page de démarrage d'Internet Exploiteur.
Pour la clé dans la base de registres, vas-y, bourre-la, devrait pas y avoir de problèmes.
Y'a un truc genre "about" dans la barre de merde?
Ta mère sous Linux, si c'est toi qui fais l'administration et la configuration, devrait pas y avoir de problèmes avec KDE ou Gnome. Enfin, sauf si ta mère joue.
[EDIT] Dernière chose, si jamais tu fais un format/reinstall, mets plutôt Windows 98. WinMe est une bouse douloureusement infâme qui n'aurait jamais dû voir le jour, sans conteste le pire système d'exploitation jamais sorti des usines de Microsoft (ce qui n'est pas peu dire!).