So you retry indefinitely? How do you keep track of your retries? Do you have a queue to get the items into the real queue?

One solution to this is two phase commits, but I am not aware of any message broker that supports that. So basically you are stuck assuming that your message broker is never going to fail, or at least not going to fail for long enough for the users to notice.