Vermutung 1: Dein Subject enthält Zeichen, die nicht US-ASCII sind (z.B. Umlaute), aber auch nicht (MIME-)kodiert sind. Ein empfindlicher Mailer könnte solche kaputten Headerzeilen rauswerfen.

Vermutung 2: Du holst Elemente für die Header aus einer Datei und es hängt irgendwo noch ein Newline am Ende. Dann landen in einer Headerzeile zwei Newlines hintereinander und der Header wird beendet. Ließe sich aber daran erkennen, dass die restlichen Zeilen im Mail-Body landen.