Por fin he conseguido enviar correos con php. Por si a alguien le interesa me resultó más fácil usando la clase phpmailer y la clase smtp. Y si quereis el código y un ejemplo sencillo de cómo usar todo esto os recomiendo echar un vistazo aqui

Saludos,

calamaro2.