Took me two trips. Social Security card was laminated - not acceptable - lady said will it peel off - tried it and the laminate was so old it peeled off easily without tearing the card. Gave it back to her - she ran her fingers over it and wouldn't take it because some of the sticky stuff stayed on and made it "lumpy". Asked how was I going to provide a SSAN without that. Said a W2 was good, I'm self employed - I don't get W2s will a 1099 work? Went back with a kitchen sink full of stuff - 1099 was no good because I used my office address rather than home address. Wouldn't take my water bill because the part you tear off and send back had the address on it.
Tax return worked, wouldn't take my electric bill because my address was on the second page of the bill and not on the first. Fortunately I had enough stuff in the pile that if something didn't work I could pull something else out. Already had a birth certificate certified copy from a few years back when I needed it for a trip to Canada.
All said and done and she was typing the information into the system and it said my address didn't exist. I think she was frustrated at that point, looked back through all the stuff with an address on it and verified it and pushed some magic button so it would accept it. Best I can figure, because its also happened a few times when buying something on line is that I live in a town with a Saint in front of it, all the stuff said St. instead of the full spelling. License came last week so I might be good to drive again - I didn't get escorted out - but I'm guessing I was close to it.