I just ordered two other credit reports, so now I have all of the information on my identity.
I could see why I am having problems.. All of the different credit agencies have different addresses listed for me. However, I have lived at all of the addresses listed.
They also have my birth year incorrectly listed on some of the different credit reports. Weird.. Hopefully I can get my identity verified now, I'll update this if I have any luck.