So it turns out that auto zone did not tighten the battery connections.

Thanks for all the help!