A rebuild may take 20 mins. At minimum. The bit you are cancelling with control-C may take 5 mins. If you really have waited 10 mins with nothing happening at that stage, you should say so.
On a slower machine the rebuild might even take much longer. Could be an hour. If you do anything, be sure to note the time and say how much time has elapsed.