Erro com a função mail do php:

Olá pessoal!

Eu hospedei um site em um provedor que não havia utilizado anteriormente. O site possui um sistema de cadastro de clientes, no qual o cliente recebe um e-mail avisando que foi cadastrado. Porém, ao enviar o e-mail, o seguinte erro é retornado:

Warning: mail() [function.mail]: SMTP server response: 550 Requested action not taken: mailbox unavailable or not local in D:\web\enderecodosite.com.br\httpdocs\admin\clientes.php on line 161

que é a linha onde está a função mail()

Alguém tem alguma idéia como posso resolver este problema? Nem o pessoal de onde o site está hospedado soube me dizer.

Valeu pela atenção!!