Yeah as I thought the DNS resolver isn't able to find an MX records for the domain. Unfortunately, finding out why is not easy, as DNS resolution on linux is rather flexible.
calibre uses the DNS resolver from
http://www.dnspython.org/ I would suggest installing that separately and debugging it.