Yahoo seems to have made a change to their server code indeed. This, combined with buggy legacy code, introduced this problem. I’m tracking it as YMSG-20.
A patch for the problem has been applied to trunk. As trunk currently includes other code that’s still a work-in-progress, I patched an old revision of OpenYMSG code as well, which has been sent to Daniel.