Bwahahaha, all those years of working in IT paid off and I figured out what was wrong with my Yahoo mail account. I sent a reply email to the Yahoo Mail help desk thanking them for their non-help.
In short, my m_mc_nealy yahoo account is back up and working.