I too have had the same problem in approximately a one year period of time. Last December I submitted an application for a passport card due to the fact that I was driving from Alaska to Illinois through Canada and they sent me the a denial letter which I did not purse at the time since I decided to fly. Most recently I submitted an application for a passport book which was also denied.

In the past I held a passport which was destroyed; however, it has been expired over 10 years, and according to the requirements I included a lost passport form in the application along with a certified copy (raised seal) of my birth certficate, copy of driver's license, voters registration, social security, corporate ID, and a professional license. On the most recent denial letter they are asking for additional ID along with a completed form asking for all of my addresses since birth, all of the places I've worked, all schools attended, etc.

Fortunately my trip had to be postponed due to other factors; however, this is really upsetting me and becoming what I consider preposterous actions on the part of the Department of State. I quote Richard Nixon "I am not a crook"

I'm open to suggestions!