Some mail servers see a direct connection from Calibre's smtp service as a potential spammer and drop the connection. Especially Amazon servers when sending to your
name@kindle.com or
name@free.kindle.com. You probably need to jump through a few hoops first.