No meu caso eu resolvi este erro modificando duas linhas de código nos codigos do moodle.
1º Arquivo: /lib/phpmailer/class.smtp.php
procure pela variável $SMTP_PORT = 25, altere para 587
2º Arquivo: /lib/phpmailer/class.phpmailer.php
procure pela mesma variável $SMTP_PORT = 25, e altere para 587
Depois destas modificações o email passou a ser enviado normalmente.
Obs: uso o moodle 2.0.7