IIRC, my first one took right at 90 days. After that, they cleared a lot faster, generally around 4-5 weeks.
I haven't bought one since 9/11 and the splitting up of ATF between Treasury and Homeland Security. That may have altered the process a little and caused some delays.