I just tried it by manually pasting the open ID in https://me.yahoo.com/(your username here)
Basically, if your yahoo username is funnykitty
(first thing that came to mind), then your open ID url that stack overflow is using is:
https://me.yahoo.com/funnykitty
It worked for me, I just tried it.
The problem is most likely because Yahoo has updated their services and somewhere along the line they broke the openID endpoint. It is most likely not StackOverflow's fault.
I highly suggest you add another alternate login; I used AOL because that's a good one to use. There's no guarantee this hack fix above will work forever, so better safe than sorry. Better than possibly losing access to your account forever.
NOTE:
Do NOT VISIT the url. Just put that URL into stack overflow at this location:
Stack Overflow Login Page > 'More login options' > Yahoo button > BACK BUTTON (it will try to take you to the yahoo page) > in the URL space below on this stack overflow page, paste the URL there