PHP - Faltan datos de autentificacion en envio de email

Hola a tod@s.
haber si sé explicarme.

He hecho un formulario que envía los datos a una dirección de email. Hasta aquí todo bien.
Automáticamente se envía un mensaje de confirmación al email que consta en el formulario.
El problema es que al recibir este último email, el servidor de correo muestra también este aviso: (This message may not have been siendo by:)
Parece ser que es un problema con los datos de autentificación. ¿Cómo puedo resolver?

Aquí os dejo un link que viene con el aviso. (http://support.google.com/mail/bin/answer.py?hlrm=ca&answer=185812&ctx=mail)

Saludos.

Hola Josepm, por lo que entiendo, estas enviando un correo con la dirección de gmail a una cuenta de gmail, pero el correo no es enviado desde gmail... puede ser que estés utilizando la función mail()?
Si es este el problema, tendrás que enviar el correo mediante smtp.... aquí tienes un ejemplo: http://www.lawebdelprogramador.com/codigo/PHP/1884-Envio_de_correo_mediante_servidor_SMTP.html

Sí, lo hacia mediante la funcion mail().
Me estudiaré el ejemplo para hacerlo com smtp. Espero que la adaptación no cueste mucho.
Gracias.