My lawyer suggested me to apply to the service center (NSC)...
since the local INS may not entertain your request for renewal. I mailed the paperwork (485 receipt notice, copy of original EAD, $120 fee, copy of drivers license, 2 ins photos with your name using pencil on the back) to INS-NSC,
Application for Employment Authorization (I-765),
P.O. Box 87765, Lincoln, NE
68501-7765
Once you get the receipt notice for the renewal, you can try at the local INS personally. I am in the same boat. I applied on apr 28th. my original expires on may 29th 2002. yet to receive the approval for the renewal.