I am having a related problem.  Per the discussion here, I will submit a ticket at the support page and/or an e-mail to abuse@lunarpages.com.

For the record, my e-mails to yahoo users are bouncing with following message:
(with my e-mail shown as <Sender@_______.___> and the intended recipient as <IntendedRecipient@yahoo.com>)

= = > BEGIN PASTE

 retry time not reached for any host after a long failure period

------ This is a copy of the message, including all the headers. ------
------ The body of the message is 517039 characters long; only the first
------ 106496 or so are included here.

Return-path: <Sender@_______.___>
Received: from ppp-70-226-164-63.dsl.mdsnwi.ameritech.net ([70.226.164.63] helo=[192.168.1.69])
        by marknab.lunarpages.com with esmtpa (Exim 4.69)
        (envelope-from <Sender@_______.___>)
        id 1Nvtiz-0007H1-Qj
        for IntendedRecipient@yahoo.com; Sun, 28 Mar 2010 07:44:32 -0700
Subject: Re: Buy the house next door to me! Just went up for sale!
From: Sender <Sender@_______.___>
Reply-To: Sender@_______.___
To: IntendedRecipient <IntendedRecipient@yahoo.com>
In-Reply-To: <763137.99768.qm@web50503.mail.re2.yahoo.com>
References: <a06240802c7ced609536d@[192.168.0.2]>
         <1269377272.3583.182.camel@alex-laptop>
         <763137.99768.qm@web50503.mail.re2.yahoo.com>
Content-Type: multipart/mixed; boundary="=-yQJj5rFXHgMCL5zgMCOX"
Date: Sun, 28 Mar 2010 09:44:50 -0500
Message-Id: <1269787490.3915.271.camel@alex-laptop>
Mime-Version: 1.0
X-Mailer: Evolution 2.26.1


--=-yQJj5rFXHgMCL5zgMCOX
Content-Type: multipart/alternative; boundary="=-LFnljjuphycrh4tqxLJ8"


--=-LFnljjuphycrh4tqxLJ8
Content-Type: text/plain
Content-Transfer-Encoding: 7bit

< = = END PASTE OF HEADER INFORMATION