" Put the new battery in and connected the negative cable then on to the positive side."

I am sure it is just a typo but, it reads like you "connected the negative cable then on to the positive side."

It is always recommended to connect neg cable last.