Pas d'assurance décennale, solde bloqué

Bonjour,

J'ai fait réaliser des travaux par un maçon (ouverture d'une trémie et pose d'un escalier). Lors de la remise du devis je lui avait demandé une attestation décennale il m'a dit qu'il ne l'avait pas sur lui mais que je l'aurais lors de la facturation il faisait toujours ainsi depuis 25 ans qu'il bosse. J'ai fait confiance. Donc je paie l'acompte puis il attaque les travaux. Mais au solde de la facture il me joint un document d'une assurance qui n'est pas celle notée au bas de son devis. Je m'interroge et contact les 2 assurances (dans l'une il n'est pas connue dans l'autre il a résilié depuis 09/2010). Je lui demande des explications et il me soutient être assuré mais l'attestation il ne l'auras que dans 6 mois. J'ai refusé de lui payer son solde pour l'instant tant que je n'ai pas ce document. Suis dans mes droits ou peut il m'obliger a le payer ? Et si il n'est en effet pas assuré que dois je faire ?