Erro ao enviar email

Bom dia a todos, eu estou com um problema em um site. Quando o cliente tenta enviar um email via formulario pelo site, aparece a seguinte mensagem:

Warning: mail() [function.mail]: SMTP server response: 550 Requested action not taken: mailbox unavailable or not local in C:\Inetpub\vhosts...

O mais interessante é que esse codigo de envio de email FUNCIONAVA perfeitamente antes, e de uma hora para outra, parou de funcionar. Entrei em contato com a hospedagem e simplesmente me informaram que o problema era do meu código. Ai eu pergunto, o codigo pode se alterar sozinho??? Ou a hospedagem ta querendo jogar o problema para cima de mim??

Já testei com outros endereços da mesma empresa, e nada.