Telefonica.net elimina por sistema TODOS los correos que vengan de dominios .info
Infonegocio.com está en un servidor de teléfonica así que más de lo mismo...
Con ya.com no deberían de haber problemas, pon el de ya.com y espera un par de horitas a ver que sucede
(con correos @ya.com hay muchos usuarios, en principio no debería de haber problemas con ese)
Saludos!