I just recalled I had the same thing happen to me.
I was going to Canada for a fishing trip last summer, and I didn't know what the current border patrol policy was. It seems going into and out of Canada is different on different days. One day you could be driving a truck labled 'EXPLOSIVES' on it and they wave you through, the next one you get officer anal that wants to know who you plan on talking to in Canada or if you can sing the anthem backwards. Worse, getting back into the US can be a bigger bitch, but it seems to be based on what time of the month it is for the customs officer.
I decided to grab a copy of my birth certificate before going since that was listed as a valid ID, and after I fill out the form the nice lady informs me my drivers licence is expired and she could'nt give me a birth certificate. My reaction was more of shock that my licence was expired, and I left, got my licence renewed and came back the next day to get my birth certificate.
Oddly it never occured to me to complain, maybe because it was at the court house instead of a bank
