Danke für den nützlichen Tipp. Ich habe ihn dahingehend abgewandelt, dass ich für die Hilfsspalte die Formel
=DATUM(2000;MONAT(C2);TAG(C2))
nutze, also den Geburtstag in einem beliebigen Jahr (hier 2000). Das hat den Vorteil, dass die Hilfsspalte immer noch ein Datum ist, entsprechend formatiert werden kann und trotzdem chronologisch und nicht alphabetisch sortiert wird.