I had a similar thing happen with my car battery a few years ago. Didn't bother my insurance company about it, though.

Anyway, the cops said the theives probably threw the first battery away. The idea is that then there is a brand new one to steal.

We took the car battery out every time we parked until we moved.