JP2005

I recently replaced the starter on my 2005 5.4 L. Approximately 5 to 7 times a week it would skip out and not engage. The new starter was working fine and flywheel was checked also it was fine. Now after less than a week the problem has returned and appears to be more frequent. Flywheel was okay. And starter was purchased from Advance Auto. Rem Tough 1 brand. What's next? Did I just get a bad starter