GNUS+GMAIL отправка почты

Прием почты с гмейла настроил, но с отправкой есть проблемы.
В .gnus прописано следующее:
(setq user-mail-address "my-email@gmail.com")
(setq send-mail-function 'smtpmail-send-it
message-send-mail-function 'smtpmail-send-it
smtpmail-starttls-credentials '(("smtp.gmail.com" 587 nil nil))
smtpmail-auth-credentials '(("smtp.gmail.com" 587 "my-email@gmail.com" nil))
smtpmail-default-smtp-server "smtp.gmail.com"
smtpmail-smtp-server "smtp.gmail.com"
smtpmail-smtp-service 587
smtpmail-debug-info t)
(require 'starttls)
(require 'smtpmail)

При отправке в логах вижу следующее:
220 mx.google.com ESMTP z10sm4403519fka.15
EHLO localhost
250-mx.google.com at your service, [93.120.136.228]
250-SIZE 35651584
250-8BITMIME
250-STARTTLS
250 ENHANCEDSTATUSCODES
MAIL FROM: <myusername@gmail.com> SIZE=378
530 5.7.0 Must issue a STARTTLS command first. z10sm4403519fka.15
QUIT
221 2.0.0 closing connection z10sm4403519fka.15

Как это побороть? Может кто сталкивался...
Гуглю уже 2ой день, ничего не помогает. gnutls-bin поставил. Дистрибутив Дебиан Ленни.