One tiny little question; the solenoid spring is installed correct?
Knurled starter bolts being used?
O'Reillys definitely can bench test starter operation and perform a load test on your battery, then report back.
Also if ya get it figured out make sure you are using the starter torque strap...