Danke Tom fuer den Hinweis!
"\r\n" sind irgendwie falsch. Ich habe die einzelnen Variablenteile mit ord() ausgegeben und kam auf ASCII-Werte von 10 und 0.
Mit den beiden Befehlen funktioniert nun alles wunderbar:
$Name = str_replace(chr(10), "", $Name);
$Name = str_replace(chr(0), "", $Name);