GCDeewana,
Well, it was my second EAD overall that this whole story happened. I was going to re-apply for my EAD (would have been my third), but fortunately I found the lost one. I hope that your wife gets the re-applied EAD.
I don't have the time, money and energy to prove anything, but...