I bet you are not using Marlin! Marlin's Auto Tune only takes 5 minutes even if you are going to run 5 or 6 cycles.

You should see your LCD Display show the temperature going up and past the set...