To me it sound like the starter shaft,that extends when the starter gets the electrical charge, is not fully extending before it starts to spin, i recommend that you take the starter to a parts store to be tested, take the starter off the night before or at least don't use it before it's tested this way it is still cold, if the shaft is sticking i would get a starter rebuild kit.