I have had similar things. Twice in the last three years I was told I had a job just to have the offer reneged. In both cases I was told the guy who quit changed his mind.
I had one lady assign me a project via email. I emailed her back and said, “Did you hire me?” She then emailed me and said, it was in error, they hired someone else.
As a person who had a hand in hiring in the past, when jobs were so easy to come by, I can tell you, it’s a MUCH different world now. Employers can be VERY picky for any job.
Do you have arrests? Let’s say you were arrested at protest marches for health care. That would be a misdemeanor. One employer may say, “Wow here’s a guy with convictions.” Another employer might say, “A protest? This guy’s a troublemaker, he’ll make waves. We won’t someone who won’t rock the boat.”
You see how something can go both ways?
And you may THINK that your references are good, but they might not be. I have asked a simple question like, “What is one weakness,” or “What area does Mr X need improvement” and they lost the job due to the references response. And I don’t think those references were meant to be harmful. It just came out the wrong way.
So do you have misdemeanors? Look at how those might be interpreted. Do you have credit problems? Have you had court filings? Divorce, bankruptcy, adoptions etc.
I have had several temp agencies I worked for call my references and check my background to make sure, since I have had such a problematic time finding work and they say I did fine.
Sometimes it’s bad luck. Any number of services online can be used, we used to pay $29.00 for each background check, when I was an asst controller at a hotel, in 2006, I can’t recall who we used.
Any background check you do find online should go back at least five years, and include any public records like court cases (you may be surprised to find outstanding warrants) and a driver’s abstract, as well as a list of possible aliases.
Last thing, jobs now almost never call you back to tell you, you didn’t get the job. Those days are long over. In the last three years only one place called me back to let me know. And some of these places spend hundreds of dollars flying me out for interviews to different cities, putting me up at hotels, providing meals. But the figure you’re smart enough to know if they want you, they’ll let you know.