It may be a pain the *** for ISPs to deal with blacklists, but email is one of the things what we pay them (a not inconsiderable amount) for.
I had further bounced mail yesterday (to talkTalk) while in the middle of a conversation so it was doubly frustrating. However it was OK on the 2nd try.
Be nice to know more about why it happens and how it's resolved. And if a non-delivery email can be generated, why not one when service is restored ?