usually 3-4 days
if u had fedex/UPS then i have seen AVS getting updated immediately as they
receive, but my case was different i mailed it out on sep 24 2001, but due to
antrax threat they opened it on Nov 27, hey its luck, i have seen guys getting
approved , who had the whole process done in 2 weeks.
my case was extremes
so call back INS if it still reflects not received specially if its gonna be more than 12 weeks from the day of issue.
all the best