I HAD THE SAME SITUATION!
I HAD ONE LETTER MISSPELLED. NOT ONLY ON EAD, BUT ON EVERYTHING.
I CALLED THE INS AND GOT A REPLACEMENT EAD CARD IN 10 DAYS (CALENDER DAYS, NOT WORKDAYS!), IN THE MEANTIME, THEY CORRECT MY NAME IN THE DATABASE. SO, CALL THEM! (IT TAKES ABOUT 40 MOINUTES TO GET THROUGH)
DON\'T TRUST THE ATTORENY, THEY SAID THE SAME THING TO ME! JUST DO IT YOURSELF! GOOD LUCK!