Je sais qu'il est un peu tard pour résoudre le problème, puisque vous avez réussi à faire fonctionner le système, mais je propose deux solutions différentes.
Supprimer une partition ne supprime pas les données. Pensez au disque comme un espace contigu de secteurs (long de 512, 4096 octets environ). Les informations sur le partitionnement du disque sont stockées (pour MBR alias table de partition DOS) dans le premier secteur ou (pour GPT) quelque part au début et à la fin du disque. Le reste du disque est laissé pour les partitions. Supprimer une partition ne fait que supprimer l'enregistrement à son sujet dans la zone où les informations à son sujet sont stockées mais pas les données de la partition réelle. Les données de la partition seront écrasées uniquement si vous créez une autre partition dans la même zone (ou une partie de celle-ci) et y écrivez. Donc, lorsque vous recréez la même partition, tout fonctionnera à nouveau. Assurez-vous simplement qu'elle a le même UUID (ou changez l'UUID dans la configuration GRUB et fstab), le type, la position, etc.
Utilisez le disque d'installation pour réparation. Le CD d'installation de Debian, et si je me souviens bien, également le disque d'installation d'Ubuntu dispose dans sa variante en mode texte d'un outil exactement pour ces problèmes. Il peut réinstaller GRUB ou LILO ou l'ajouter à une installation déplacée. Il peut également réinstaller des packages système de base, etc.