You're not alone. The problem seemed to start last night at 10:45 PM PST.
I managed to switch my app to using the /v1/notifications URL but I can only poll for messages once every minute otherwise Yahoo kicks me out with the dreaded 999 error (too many requests).
$ telnet rproxy1.messenger.yahooapis.com 80
Trying 216.155.195.253...
telnet: connect to address 216.155.195.253: Connection refused
telnet: Unable to connect to remote host
$ telnet rcore1.messenger.yahooapis.com 80
Trying 216.155.194.68...
Connected to ydnrws1.msg.vip.sp2.yahoo.com.
Weird thing is there is a server called rproxy2 which connects, but it rejects my imtoken when I try to connect. Any way we can get access to this server?