DR Emily, that doesn't surprise me at all. A few years back, I was told by a bank that I needed photo ID to open an account. I had a US passport, but didn't have a driver's license, and my California ID card had expired. The passport, an official US document, was rejected as ID; they would only accept a state drivers license, which anyone, including an illegal immigrant, could get, just by passing the driving test!
Maybe you should simply apply for a drivers license, take the test, and get a US ID that way!