tls.el の問題っぽいので、

(eval-after-load "tls"
(require 'ssl)
(defalias 'open-tls-stream 'open-ssl-stream))

として、ssl.el を使うようにするとどうなります？