Buenas! Perdón por la falta de datos del mail anterior, es cierto, no puse nada de lo que estaba usando. Les cuento que al final el error era de autenticación del SMTP, con el ejemplo que me mandaste de Yahoo!, corregí el que utilizaba de mi Hosting pago y funcionó perfecto.
Código Delphi
[-]
SMTP.AuthenticationType := atLogin;
Tal vez les sirva este dato, pero el Yahoo! utiliza también el Port 578, porque a veces muchos ISP bloquean el 25.
Bueno, muchas gracias nuevamente por responder, y espero mejorar para la proxima en la redacción de los POST, saludos, Nacho.