Yahoo can be problematic. My advice is wait it out.
Whatever you do, don't switch to an AOL account.
AOL blocks a lot of e-mails -- rather than put them in spam, the messages don't get through at all. I tried switching to AOL last fall, and when I updated my TERB account, AOL blocked the message from TERB asking me to confirm the change. That was how I accidentally locked myself out of my original "moviefan" handle.