650 € à payer et pas de contrat signé !!!

Bonjour,
Mon conjoint a une entreprise de maçonnerie.
Aujourd'hui à 12h j'ai reçu un appel masqué provenant des annuaires. il s'appelle "annuaire pro" en me disant que le bautin est clos pour l'année 2012, qu'il m'offre la parution sur le botin mais qu'il me reste à ma charge 600 et quelque euros a payer du au service de la poste, à l'imprimeur...
Je leur est dit que je n'avait rien signé ! il me reponde vous n'aviez rien à signer ! cela se fesait automatiquement.
Aparament les commerciaux fond du demarchage par téléphone ou par porte à porte. Et que mon conjoint leur a envoyer des papiers pour etre inscrint dans leur annuaire.

Cela m'etonne vraiment beaucoup car :
- mon conjoint ne repond jamais au numéro masqué,
- porte à porte pas possible car nous avons instaler nos dans notre domicile et nous somme jamais à la maison apart le soir vers 18 H
- mon conjoint ne sais pas utiliser ni fax, ni mail, ni internet. (il est a la vieille école)

j'ai vraiment rouspéter avec eux en leur disant que je ne payerais pas car je n'ai absolument rien signé ou tamponner.

Pouvez vous me dire si j'ai raison de ne pas payer ? car personnelement je ne connais aucun contrat sans signature !

s'agit-il d'une arnaque comme j'ai deja reçu auparavant avec "annuaire pro CV" situé à strasbourg comme la société que j'ai cité au debut ?

par avance merci beaucoup