Maybe your battery is about to "retire". I had a battery that would not allow listening to the radio or leaving the interior lights on, but it started the car fine until one day it didn't. Reserve Capacity dropped to zero. The starter could have an issue as described above, but I think it will still act up with good voltage (it did for me). If it acts up again, replace the starter to avoid chewing up the flywheel.