I always seem to forget how to do this, so perhaps blogging it will help. If you ever want to force exim to attempt to resend its queued message, even if they are frozen or not, can you can this by running exim -qff. This will force it to go through all messages it has and attempt to resend each one.