Based on the information you gave, I believe the IO made some mistake regarding your wife's case. Even if she was out of status before, as long as it's less than 180 days, she's still eligible for adjusting status in U.S. based on 245(K) in the INA.
Talk to your lawyer if you have one. Good luck!
Talk to your lawyer if you have one. Good luck!