On your resume, you can tell people you are a contractor or TEMP employee in the forst 5 years. It is not a big deal.
Background check is not a big deal.
Just wait more days.
Keep looking any way.