It already uses PHPMail. And you can send email with authenticated SMTP. You were unfortunately talking to a support person that doesn't know what they are talking about.
My previous message is still the correct answer. You can try changing the FROM address to use a valid email address from your domain, or you can use authenticated SMTP to send the email. If you use authenticated SMTP then yahoo would be the one actually sending the email message.