EAD was renewed within one week

I had filed for my EAD renewal 3 months before the expiry date (September 16th). While my EAD was approved a little before 90 days, my wife's EAD was not renewed. They requested additional evidence (marraige certificate and I140 approval notice). After USCIS received the evidence and the USCIS website was updated, we went to Memphis on friday, January 2nd, 2004 (the day of the week when interim EADs are issued in Memphis) hoping that they would issue an interim EAD (since it was more than 90 days after the original receipt notice). After waiting in the line for more than 2 hours, we were told that we could not apply for an interim EAD until 90 days had passed after the date they receive the additional evidence. In any case, the EAD was renewed within one week after they received the additional evidence.