Ask your DSO to give concern DMV a call and make him/her ask DMV why the heck letter written by DSO not beeing accepted coz if DSO says that F1 student is on status than there shouldnt be any problem. I had one frn who made DSO call DMV and very next day the letter they did not accept was accepted.   

Try your luck

Jai nEpal