Then go to the employer's site and check on the re-opened job and get a prompt that says "Your application is already on file."

There is nothing in my history that would cause an employer to not at least give me an interview.  I have a fanny pack full of back ground checks and was fingerprinted 3 times last year at $12 a pop.

The only thing I can think of is my age.  Sure, they're not supposed to discriminate.  But lots of folks do stuff they're not supposed to do.  

Happens all the time.