YMMV, but in my experience, replacing the 12v battery requires coding at the dealership (or DIY if you have OBDeleven or equivalent.)
I experienced the same disturbing behavior - bucking, error messages, etc - after replacing the battery as I did before removing the bad battery. Once I had it...