I was in McDonald's this morning @ 8:30 having breakfast when the “my” company HR rep called me. This was his third attempt, and the earliest. I returned his call when I got home and found out I am still capable of getting the job! The final hurdle is getting salary verification from my job from 2005-08.
I told him about the letter I received saying I was denied. When he started at “my” company, he got the same letter too

. If they don't get the requested info, whatever it is--in his case it was also salary verification from a prior employer--“my” company sends out the letter. He apologized and said exactly what I told my wife: unless someone above him, aka of the "big" boys/girls, changes background check companies, it remains the same. He also mentioned that the 2005-2008 job verified my employment there but didn't give any salary info. (Not because I worked for that company, but I don't think its their fault. I think the fault lies with this crack background check firm.)
Once they get the salary verification, then I can be brought on board. He asked if I wanted to continue the candidacy, and said he didn't want me to think bad of the job itself because of this experience. I really didn't have ill will about the job; I had been pumped about it, though I doubted the company itself because of all this garbage. I paused (for drama) and said ok to continuing.
I faxed a request to my old company's HR dept. I don't keep W2s, etc, beyond a year or two.
I am happy this appears to be coming to a favorable result, but right now I have a headache that could tip over a moose.