Oltre a quanto detto da Uwe, c'è da specificare la questione sollevata da Menniti, e cioè il set di caratteri. Gli LCD HD44780 usano il set ASCII standard solo fino al 128° carattere (ASCII da 0 a 127). Oltre il 128° carattere è un po' una giungla.
Quindi segui il consiglio di Pelletta: ridefinisci un carattere e poi usa il suo codice per stamparti il simbolo dei gradi.