2010 Toyota Highlander starter problem FIXED, needed jump start all the time, REPLACED STARTER

A 2010 Toyota highlander all of sudden starterd shuttering while staring and need jump start all the time. The battery was brand new but i still got it replaced as it was under warranty (thanks to advance auto-parts). The problem didn't' go away still. So ended up changing the Starter which FINALLY fixed the problem.