Well, if takes the same amount of time if you reboot now, then i would suggest some investigation. Make a test.
If does the same only tomorrow i would still think an investigation is required. If your system has a rotational HDD i still think 5 minutes is a lot, but then depends if is a 5400rpm or 7200rpm HDD… I can only speculate at this point.