Here is the similar situation.
I received my wife's EAD day before yesterday. Date of birth on the card is not correct. Called up the numbe mentioned on letter. The represantative replied that, I need to fill I765 and apply again with a proof of correct Data of Birth and the Approval Notice's copy. If the mistake is at their end, then they won't charge for it. But again, the process may take longer time ........