興信所の調査失敗と成功報酬の返金について

【相談内容】
興信所に所在調査を依頼し、1月末に住所を特定いただいたのですが、住所が誤りのようで、特定した住所宛に2月頭送った郵便物が、宛名不明で届きませんでした。
興信所は、「当社は公的機関からしか調査できないので、対象者が公的な情報を更新していないのかもしれない。登録外調査が別途必要。」と言っています。

【質問1】
どんな理由であれ「所在調査」の契約をしておきながら、所在が判明しなかったことは事実です。この場合、成功報酬は返金いただけるものでしょうか?

【質問2】
法的に返金可能の場合、興信所とはどのような交渉をすれば良いでしょうか?

・【質問1】について
 当該興信所との間の契約の内容がどのようなものか、契約書を確認する必要があると考えます。
 どのような調査を行いどのような事実が判明すれば「成功」なのかを考える必要があるでしょう。
・【質問2】について
 契約書の文言に沿った形で、ご相談者様のお考えを興信所に伝えることが考えらえます。
 また、ご相談者様が直接交渉をしても進捗が見られない場合には、費用対効果にもよりますが、弁護士に依頼することもお勧めいたします。

契約内容次第としか申し上げられません。
また、個人で任意に交渉しても奏功しないように思われます。
相手方に支払った金額にもよりますが、
個別にご相談いただいて、
契約内容と交渉での回収の見通し手についてご確認されるとよろしいかと思います。