To be fair, step outside your shoes.

People make mistakes.
If I sold someone a male when I was sure it was a female, and then they called and said a third party said male, why would I just trust a random third party?

I think you should go back and give the guy a chance to rectify the situation before you dismiss him.