If it is possible, you should

go to your INS service center in person to check the status. I did this way and explained my situation about 1 or 2 months before i had to leave US. I then got the approval notice in about 2 weeks(?). I can not remember the exact time. But it was quick.