Sounds like a case of the employees were not aware of the DMV's own policies. You would think that if a form was filled out, there would be a supervisor that would know. When I had the gender changed on my NJ license, the DMV employee had never seen the form before and obviously had never done a gender change. She asked her supervisor who did know and had the issue resolved in a 2 minutes flat.