Vérifie bien que ton CD est un CD de réinstallation ou de restauration. Normalement, ça devrait fonctionner sans qu'il y ait quoi que ce soit sur le disque dur (c'est d'ailleurs l'intérêt de la chose). Sinon, donne-nous le message d'erreur exact.
Si jamais tu devais en venir à acheter un nouvel OS, prend plutôt du Win98SE...parce que WinME, c'est du masochisme...