PRIA specifically applies to Part 121, 125, and 135 operations. Is your sim position within a 121 department?
A company may put you to work before the records come back, for a short period of time. The time records take to come back varies with the previous employer.
Are you sure that this is a PRIA check, or is this a background check that includes your former 121 employer? There's a difference.