Désinstalle complètement ton jeu en allant dans le menu Démarrer -> Ordinateur -> Désinstaller ou modifier un programme (en haut à gauche).
Ensuite tu remets ton CD, et tu lances la procédures habituelles d'installation de SC4 comme tu as fais pour la première fois.
Il se peut qu'avec la restauration tu n'aies pas forcément tous les fichiers que tu avais auparavant sur ton PC. Il me semble qu'il restaure principalement les paramètres et logiciels du PC même (ou en tout cas en option de restauration). Si jamais tu avais avant la restauration, des plugins ou une région que tu souhaites garder, fais un tour dans tes documents pour voir si tes fichiers y sont encore (C:\Users\nomduPC\Documents\SimCity 4). Si c'est le cas, copie-les et colle-les ailleurs sur ton PC juste le temps de l'installation de ton jeu SC4 et quand celle-ci est finie tu les places à nouveaux dans le dossier de SC4.
Si tu n'as plus de CD, c'est un peu plus chiant... Soit tu achètes un nouveau CD, il ne coûte plus très chère maintenant SC4, soit tu achètes la version dématérialisée sur Steam ou d'autres sites comme GoG. Il y a la dernière solution, c'est de cracker SC4, je te le déconseille fortement.
Edit: Je ne sais pas si tu peux restaurer ton jeu et je ne le pense pas. Mais as-tu essayés de restaurer ton PC à une période antérieure de ton problème en vérifiant bien les paramètres? A vrai dire, j'ai restauré mon PC une fois il y a déjà pas mal de temps, et de se que je me souviens, j'avais dû ré-installer tous mes jeux après cela (mais avant la restauration, j'avais pris le soin de prendre toutes les sauvegardes et mods de tous mes jeux que j'ai enregistré sur une clé USB).