Lo mas probable es que el SMTP de telefonica requiera autentificación para esto no podras usar la función mail necesitarias algo más grande o robusto como el phpmailer es una clase que encuentras en google y es muy facil de utilizar esta te permite el uso de tu nombre de usuario y password en el server smtp, si no es ese el caso instalate un servidor smtp y lo dejas como localhost.. y asi usas tu función mail