When filing for B2, did she disclose her EWI?
Not sure how she got a TPS while on EWI. How did she get TPS? And what did she file to even claim TPS?
Where is she from?
Did your wife change her name while applying for TPS?
One thing that's certain is her history is on the system somewhere. The embassy may not have caught it, not sure how they didn't, but someone will eventually.