I actually have experienced this rarely, too - what works for me is either to manually re-send or to just copy the email contents over and send a new email. It seems to happen most when I try to edit or view an email that is being held by the rule in the outbox.
That said, I haven’t had this happen in quite a while, and it wasn’t a super common occurrence for me.