Driver license cannot be issued, wrong record in homeland security.?

I am an international student in F1 status. I passed my driving test but DMV could not issue a driver's license to me, because they said my govt record shows I am a US citizen. They can do nothing without USCIS changing my record, even after I presented my valid VISA to them. They urged me to contact USCIS, but there's no available appointment for visiting their office. What should I do? Which dept should I contact? Thank you very much.