Si tu cuenta es gmail, lo más problable es que necesite autentificación SMTP.
Puedes usar la clase PHPMailer para enviar correos usando cuentas públicas como gmail o yahoo.
Sitio oficial
http://phpmailer.sourceforge.net/
Ejemplos:
http://phpmailer.sourceforge.net/extending.html
Si buscas por google encontrarás tutoriales acerca de esta clase que está muy completa y es de código abierto.
Saludos.