Formulario de contato (RESOLVIDO)

Olá a todos!
Estou com problema no envio de emails.
Já tentei por todos os caminhos, smpt, php, sendmail,
com senha, sem senha, com = no lugar do @ e nada funciona.
Com o php eu até consigo receber a cópia do email, mas
eu recebo tb a seguinte mensagem do servidor que é pago e onde está alojado o site:

failure notice
MAILER-DAEMON@linux01

Hi. This is the qmail-send program at linux01.dglnet.com.br.
I'm afraid I wasn't able to deliver your message to the following addresses.
This is a permanent error; I've given up. Sorry it didn't work out.

<Este endereço de email está sendo protegido de spambots. Você precisa do JavaScript ativado para vê-lo.>:
This address no longer accepts mail.

********************************

Por favor, me ajudem!

Cara, eu uso o Mad4Joomla pra formulário de contato e nunca tive problemas. <!-- s:ugeek: --><img src="{SMILIES_PATH}/icon_e_ugeek.gif" alt=":ugeek:" title="Uber Geek" /><!-- s:ugeek: -->

Eu instalei o Mad4joomla, configurei... Mas não deu certo, o servidor de email nao acusa recebimento do email.

Você já conseguiu enviar email de alguma forma? Qual é o seu servidor?

Nao consegui mandar nenhum tipo de email.
Quando eu uso o sistema de PHP do joomla, eu até recebo um email do servidor dizendo que o email em questao nao recebe emails, e só.
Entrei em contato com a hospedagem hoje (DGLNET) que usa sistema Linux, e eles disseram que nao aceitam nenhum tipo de email que nao seja o código deles.
Assim sendo, resolvi desistir do formulario do joomla e do mad4joomla. Pensei em criar uma pagina em HTML com o formulário em PHP fornecido por eles e inserir no link de contato.
Nao sei se daria certo, porém já bateu o desespero.