So kann man sich in Outlook 2010/2016 die Header anzeigen:

• Nachricht öffnen (doppelt anklicken).
• Bei “Kategorien” (Office 2010) bzw. “Markierungen” (Office 2016) auf den kleinen Pfeil unten rechts klicken
  
• Unter “Internetkopfzeilen” finden sich die Header:
  

“Kategorien” / “Markierungen” wäre das letzte, wo ich danach gesucht hätte (bzw. habe). Ich finde das extrem unintuitiv platziert, wahrscheinlich ist aber vor allem die deutsche Übersetzung hier besonders schlecht.

Vielleicht verkürzt dieser Beitrag ja jemandem die verzweifelte Suche.