Normal, le break te fait sortir de la poule euh non, du case :
break;
NumMenu[21] = (TypeMenu) {
"Temp Mini " +String(Tmin) + ('\xB0') + "c"
};
il faut mettre le break après la mise à jour du menu.
Au passage, je ne sais pas si ton + ('\xB0') te permettra effectivement d'afficher le caractère °, ça peut dépendre de la police utilisée par la bibliothèque du LCD. Si tu ne vois pas le caractère, tu auras intérêt à ôter ce + ('\xB0')