Yahoo likes DKIM to be set up on your domain.

Contact your hosting company to configure your domain to have a proper DKIM signature ... and everything else yahoo wants.

To activate it for your store, you may have to switch your Zen Cart settings to use SMTPAUTH (and set the SMTP credentials) instead of using the generic "PHP" setting.