Se você utiliza a porta padrão que geralmente é 25, e dependendo da quantidade de e-mails, é considerado SPAM mas, se usar a porta segura, que tem SSL geralmente, não terá esse problema
Utiliza a configuração que o fctechio mencionou
$mail->SMTPAuth = true; // Usa autenticação SMTP? (opcional)
Só que você precisa saber qual a porta de SMTP seguro, na Locaweb é 587,
isso é como configurar no Outlook que o servidor requer autenticação.