[Resolvido] Envio de email em Linux

Olá!

Estou usando o brTalk e estou tendo dificuldades na hora de enviar o email com a conversa para o cliente.

Aparece a mensagem de email enviado com sucesso, porém o email não chega para o cliente.

Alguma sugestão do que pode ser?

Segue abaixo o código que estou utilizando de acordo com a hospedagem Linux da Locaweb.

<?php
require '../util/header.php';
require 'includes.php';

$session = new Session();
$session->checkSession('user');

$vld = new Validation();

$vld->Validate();

if($vld->hasErrors() == false){

extract($_POST, EXTR_SKIP);

$headers .= "From: contato@meusite.com.br\n"; // Como é recomendação da Locaweb o e-mail From deve ser do seu domínio
$headers .= "Return-Path: contato@meusite.com.br\n"; // Esse e-mail recebe os erros, caso ocorra.
$headers .= "Content-type: text/html; charset=iso-8859-1";

if(!mail($to, $subject, $message, $headers,$headers, "-r")){
$vld->addMessage('E-mail enviado com sucesso');
}else{

	$vld->addError('Falha ao enviar E-mail, tente novamente');
}

}

$vld->jsonResult();
?>