If you ever run into a case where before_destroy or after_destroy callbacks are not getting called, then you should try defining those callbacks at the top of the model file.
I just ran into a case of a Rails 3.2.x app where these callbacks simply did not get called until I moved them before other methods were called at the top of the model definition.