What type of company is the new job--121, 135, corporate, private? Generic "background" check may NOT be a PRIA check outside 121 ops. I'm not sure PRIA is available outside of 121 airlines. The FAA database can be checked in an hour, but criminal, credit checks take some time, but 20 days without a word sounds long.
GF