Problem configuring GMail SMTP

[Paulo Jorge de O. C. de Matos]

Hello all,

I am trying to configure SMTP to GMail so I have the following in
.gnus.el:
(setq message-send-mail-function 'smtpmail-send-it
      smtpmail-starttls-credentials '(("smtp.gmail.com" 587 nil nil))
      smtpmail-auth-credentials '(("smtp.gmail.com" 587 "pocmatos@gmail.com" 
nil))
      smtpmail-default-smtp-server "smtp.gmail.com"
      smtpmail-smtp-server "smtp.gmail.com"
      smtpmail-smtp-service 587
      smtpmail-debug-info t
      smtpmail-debug-verb t)

But when I do C-c C-c to send a message it says there was a problem
with the sending of the message. The trace buffer presents:

Process SMTP deleted
220 mx.google.com ESMTP c22sm5967397ika.1
EHLO jp3-laptop.soton.ac.uk
250-mx.google.com at your service, [152.78.219.178]
250-SIZE 28311552
250-8BITMIME
250-STARTTLS
250 ENHANCEDSTATUSCODES
MAIL FROM:<pocm@soton.ac.uk> SIZE=2536
530 5.7.0 Must issue a STARTTLS command first. c22sm5967397ika.1
QUIT
221 2.0.0 mx.google.com closing connection c22sm5967397ika.1

It seems it needs a STARTTLS but on the other hand there's a
250-STARTTLS line there. Isn't this ok?
What might be the problem and what are those ^M that I am seeing in
emacs at the end of each line in the trace (which you will not see
because they are non printable chars so gnus will remove then for
posting)? 

This is emacs:
GNU Emacs 22.1.50.1 (i386-apple-darwin8.11.1, Carbon Version 1.6.0)

running on a Macbook with Leopard.

Cheers,

-- 
Paulo Jorge Matos - pocm at soton.ac.uk
http://www.personal.soton.ac.uk/pocm
PhD Student @ ECS
University of Southampton, UK