BP Totty and gavra_at_work: I disagree with this. He should first check with the original shadchan to see if he would be willing to contact her, before going to look for a 2nd shadchan.
itsallyourfault: I am speaking from personal experience here. When I was dating, I was once approached by a shadchan (the original shadchan who knew e/t about the shidduch) to “try it again” one year later since both of us were still single. I thought about it, but said “no”. It would have been so uncomfortable had he just called me out of the blue and I had to say “no” to him directly.