Nach § 637 BGB^A ist als Regelfall erst Fristsetzung erforderlich. Genauso wichtig ist, dass man als Unternehmer die Mangelbeseitung so lange zu Recht verweigern kann, bis die Verantwortlichkeit feststeht. Das wäre der nächste Grund, dass eine Inanspruchnahme zu Unrecht erfolgt ist. War das eine Bürgschaft auf erstes Anfordern? Wenn die in AGB gefordert war, z.B. in Standard-Vorbemerkungen des Architekten, könnte es dabei nicht mit rechten Dingen zugegangen sein. Man könnte den Austausch gegen eine solche verlangen, die nicht auf erstes Anfordern ist, bzw. die Erklärung des AG, auf das entsprechende Recht zu verzichten.
Da lohnt sich der Gang zum Anwalt und ein schnelles Schreiben sowohl an den AG als auch an die VHV. Ich würde außerdem die Verjährung prüfen. Es kommt nicht auf das Rechnungsdatum an, sondern auf die Abnahme. Wenn die schon mehr als 5 Jahre zurückliegt, z.B. durch Ingebrauchnahme, ist Verjährung eingetreten.

Hinweis Herr Kinzkofer.