Are your Delivery Logs set to "Detailed"? (SETTINGS > LOG SETTINGS) The reason I ask is because if they are set to "Detailed" then Smartermail isn't attempting delivery at all before bouncing them. The only reasons this would happen is if:
A.) Your Mail Server could not do a DNS lookup for the recipient's MX Servers (the recipient's DNS Servers may have been temporarily unavailable or unreachable at the time)
B.) the message is blocked as Outgoing due to SMTP Blocking rule (SECURITY > ADVANCED SETTINGS > SMTP BLOCKING)...I'd check for use of a wildcard rule.
Otherwise your Delivery Logs are set to Normal or Exceptions Only which doesn't help troubleshooting what went wrong (the recipient's MX Server could have rejected it for a number of reasons and without "Detailed" Delivery Logs anyone's guess is going to be a guess). Do you know what the NDR (Non-deliverable Response) of the bounce-back stated?