My guess is there was a weak or corroded connection that you cleaned when you removed it. When it was rebolted, a good connection was made.
If that isn't what has happened, then there is something either stopping the power from getting to the starter (that is why I suggested checking for power) or the solenoid on the starter is working on and off. The starter is basically an electric motor. Many things can go bad in it and cause problems one minute and not the next. If it happens again, we need to check for power to it. If there is power and it doesn't work, the starter needs replaced. If there is no power, we need to start tracing wires.
As long as it is working, you won't be able to find an electrical issue. When the problem pops up again, that is when you have to check.
Tuesday, September 16th, 2014 AT 5:45 PM