Mine only takes long after firmware upgrade. (20 Minutes)
After hard reset about 2 minutes max.
Normally (no hard reset or anything) as long as it takes to drive down to the street.