I have a parent model with a "has_many... dependent: :destroy" association with a related child model. Both models have "acts_as_paranoid". When the before_destroy callback fails on the parent model, I would expect the children not to be (soft) destroyed, but they are.
Here is the paranoia_test.rb with the failing test case for this: https://gist.github.com/plindelauf/8944656