In welcher Kodierung speicherst du denn dein Sourcefile ab? Kann sein dass da ein "°" einfach nicht definiert ist.
Wenn du dein Label mit Text fütterst, das der User gerade in ein QLineEdit eingibt, geht das sicher problemlos.
Wenn Du Dir nicht sicher bist schreib nur ASCII rein und mach den Rest über Translations. Oder eben direkt den Unicode-Code benutzen - siehe Doku zu QChar