Sounds like your starter is wearing out, or you have dirty connections from the battery to the starter. Your symptoms are just like when my starter quit.