For those of you who don't know, there's an option to send email from other addresses you own by going to Mail Options in Yahoo Mail. However, it doesn't tell you there's a limit of 10 addresses, and even if you remove the addresses, you may still be capped. The error message you get when trying to verify additional addresses doesn't help either; it instead tells you the confirmation code "does not match our records" (even though you click on the link directly).
Yahoo Support told me it takes about 6 months for deleted addresses to clear from the max 10 limit, but I actually waited about a year before dealing with the issue and it still didn't clear up. <_<
Here's a step-by-step on how to get around the issue:
Messing with Yahoo Mail, Cannot Add... I wish I'd found the link sooner. There's basically another page you have to get to that shows addresses still under your account. Even though you deleted them from your Mail Options page, they still exist and there doesn't appear to be a way to manually delete them. However, you can add email addresses to your Yahoo Groups page and get a confirmation email that way. Here, the confirmation works, and you don't have to confirm again if you add to your Mail Account (bypassing the issue).