Andy,

If everything is new, I would suspect the starter :( I would return the NAPA one and get an AC Delco, new or reman. Then see what happens.

Also, make sure you have the brace that goes from the front of the starter to the engine block. Login to read more.