If it is new starter I would suspect the battery or connections.