have you tried going to a different DMV?
that happened to me too when I was in Seattle,
I had all the documents but this guy wouldn't take my foreign document
saying it isn't properly? translated or something.
So I tried different DMV and bam.
The lady who works there didn't even second look my papers and took them all.