the error "retry time not reached for any host" leads me to wonder if you are allowing DNS out? IE: your proxy server can't figure out what mail.domain.com's IP is so it can't reach any of the hosts in the list.
this is just a complete wild guess. I don't use smtp proxy. DNS port is 53.