Obviously they must have done something very bad in their previous life as an animal with free will! Maybe they tortured someone as a human.

I don't believe this explanation, but reincarnation usually comes along with karma in a package.