Ich würde einen eingeschriebenen Brief schicken, den Fall schildern und aus Kulanzgründen um Vertragsauflösung bitten.
Und gleich, für den Fall, dass die nicht kulant sein können/wollen, ebenfalls eine Frist für die Lieferung setzen, andernfalls Vertragshinfälligkeit.
Oder mir vielleicht mal...