Using Yahoo.com as URL provider for OpenID fails but me.yahoo.com works?

My first thought was that yahoo has changed their URL for OpenID but apparently they have not.
Depending on where is your site hosted you get geographically based best server. That server may or may not provide OpenID on yahoo.com.

If you use  https://me.yahoo.com/ only it will probably be fine.