The same thing happened to me on my way home from Boston. I had a temporary paper driver license, but I also had a concealed weapons permit. Apparently neither were valid forms of ID.