Very very urgent, interview letter mailed to wrong address whole case denied

[knur]

i was checking online uscis case status pretty often for updates
--MARCH 10th scheduled for interview
no notice received so we called 2 weeks Prior to our appointment, and found out it was sent to my husband's old address where he used to leave prior to our marriage (West Virginia) and interview location (Pittsburgh PA)
--on FEB 28th i changed the address over the phone with officer, because he said we can't go to PA since we don't live there, he gave us a reference number (confirmation number) and said we will have to wait for new interview date inGA
-- on MARCH 22nd i check status and it says our 485 is denied !!!!
and our I130 MARCH 22nd reopened ! (i never knew it was closed in the first place)

i've called them and they suggesting me to schedule an appointment for info pass.
Is there a possibility they can have us file it all over ? if they open the case do we have to pay again?
most frustrating part is his employment card expires on july 13th (ITS also my due date for our baby ) Is there a possibility they may ask him to leave USA?
i am a Naturalized citizen since 2011

[DAR]

USCIS Interview Notice Wrong Address: Denied

I have the same situation. I sent a change of address, they send a letter to my new address confirming it, sent the interview letter to the old address. Then sent the ?denied? to my news address. We couldn?t have gone to an interview for which we received no notice.
Now they say they are reopening the case. The thing is , I waited two years for an interview date and now due to no fault of mine, it seems like they?ll just put me to the back of the line again. Is this the process? I already got a letter saying they will reopen the case. If I have to start at the back again that is so unfair because we did everything which was quiet and already waited our turn in line.
Can anyone else relate ?