Spouse's open work permit denied after I received post graduate work permit

Dear Sir or Madam,
My spouse had an open work permit while I was studying in Canada. Once I applied for the post graduate work permit, she has also applied for an extension of her open work permit. We did that couple of days before both our TRVs and permits expired and received an answer that my PGWP is approved but my spouse's open work permit denied. And just to mention, that both of us are currently in Canada.
Even before applying I had a job offer in the job on NOC A list (4165) I started working 1 month before our visa expired and is to continue in the future (though it is not a full time job). We sent that all documentation to CIC and she received an answer that there were insufficient information to prove that I have a job in the required NOC category. Job offer we have sent them included all the important elements: starting date, ending date, responsibilities, pay, working hours except for the position title. In her refusal letter, they said that we could reapply if we can substantiate with new evidence. In the meantime she lost her TRV status, so the question is: should she re-apply for open work permit now clearly indicating my NOC title and category, or should she go for the restoration of the status since from today she has no status in the country or should we appeal and in that case what channel to use?
Thanks in advance, Miroslav