It should be instant. All they do is run you thru NICS, the same system your FFL uses to sell you a gun. It usually takes seconds to get a Proceed result.