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.