Mine took about
4-5 months, IIRC. It's a Federal agency, so I'm not sure whether your state matters much.
It's the Feds. It takes as long as it takes, and there's nothing you can do to hurry it along. If you've been in the military, you'll know what I'm taking about.
--Shannon