What ISP are you using?
Yahoo webmail has been acting pissy for a few days. It seems to be on-again off-again. Keep trying and it might work for you.
Actually, you do. You don't HAVE TO use the provided email addresses.I have AT&T, and my att.net mail goes through a yahoo server. Don't have any choice.