Wenn ein Käufer eine Mangelhafte Lieferung bekommen hat, hat er von Anfang an das Recht auf Nachherfüllung?

Natürlich. Was soll denn sonst passieren müssen, dass er das recht erwirbt? Mangel ist nun mal Mangel, und wenn der Mangel selbst nicht als Eigenschaft des Produktes in den Vertrag ausgenommen wurde, dann ist der Verkäufer auch in der Nacherfüllungspflicht.

Er muss den Mangel natürlich rügen. Der Versender kann ja nicht wissen, dass die Sendung unvollständig war.