I met the same problem before.

I believed it was their mistake. If they gave your wife H4 visa, she should be able to stay with you as long as you are in US.

I went to the local USCIS office, declared to fix the I-94 problem. The officer gave me a correctaration stamp. Just 5 minutes from my going into the hall.