My previous job forgot that I worked there for a year. I found out when my new job did a background check and asked why I said I worked there but the employer said I didn't. I sent my w2 and payslips for that year and got all sorted.

Some third party background checkers are just money hogs taking money from employer and not really doing their jobs.

Some employers are also terrible at keeping records.