So I don't know why or how, but its working after I removed and reinstalled it. I took the new starter back to autozone and they tested it just to make sure it was good (it is). I came home, reinstalled it with the same 1 shim I had in there before, and voila it fired right up. Let it warm up...