I forgot that the end of the line ": Name or service not known" isn't printed
anytime. A matching regexp for those messages would hence be:
^\w{3} [ :[:digit:]]{11} [._[:alnum:]-]+ postfix/smtpd\[[[:digit:]]+\]:
warning: hostname [^[:space:]]+ does not resolve to address
([[:xdigit:].:]{3,39})+(: Name or service not known)?$-- To UNSUBSCRIBE, email to [email protected] with a subject of "unsubscribe". Trouble? Contact [email protected]

