Pruebo con mi servidor (un vps que tengo con hostalia)
Es curioso, si envío un correo usando la función desde la raíz (es decir
http://www.midominio.com/paginaPrueba.php) funciona, si lo lanzo desde una subcarpeta (
http://www.midominio.com/carpeta1/pagina1.php) no me funciona...
Gracias de nuevo por tu tiempo!
Edito: Solucionado! xD
Nada... estaban mal las direcciones de correo, ya que previamente llegaban escapadas a la función que no funcionaba...