Considering there was a holiday involved, I don’t think you should worry. Here is one source: “How Long Does An Employment Background Check Take? Most reports are completed in one to three business days. However, results can be delayed for several reasons. The most common reason for delay is carelessness in filling out the Employee Background Check Request Form, the Applicant Authorization and Release Form, and the Job Application. Next, results are gathered from multiple sources, and a few courts, employers, and schools can be hard to contact or are slow to respond. Results from these sources are usually back within a week.”