Problema con la funcion mail

[Integer78]

Hola tengo el siguiente problema:
Hace mas de 1 año que desde un sitio mio me llegaban las consultas que hacian los visitantes del mismo en el formulario para dicho proposito al correo electronico.
De repente me dejaron de llegar y el sitio muestra el siguiente mensaje de error: Warning: mail() [function.mail]: SMTP server response: 554 <nanatravelweb.com>: Relay access denied in D:\www\docs\users\nanatravelweb.com\procesa_consul ta.php on line 82
En esa línea está la función mail que envia el mensaje y que ha funcionado siempre bien, nadie tocó la programación.
El soporte técnico del Hosting me dice que el problema es que debo autenticarme con una dirección de mail del dominio y una contraseña.
Aunque tengo esos datos no se dónde incluirlos dentro de la función mail de PHP ¿alguien me puede ayudar?
Desde ya muchas gracias!