ICQ login broken since Nov 15 2010

Since Nov 15 2010 I cannot use the ICQ gateway anymore. It always reports the following:

"Undefined condition.
The error condition is not one of those defined by the other conditions in this list.
------ Invalid screen name or password specified. Please re-register with a valid screen name and password."

The first part comes from Psi, the last one from ICQ, I guess.

The same issue happens when I connect directly to ICQ with Pidgin 2.7.3 (ICQ account in Pidgin, not the ICQ gateway with a XMPP account), but it DOES work with Pidgin 2.7.5. Login information is definitely correct as I've checked with Pidgin (no change in configuration between the 2.7.3 and 2.7.5 installation).

Looks like a protocol change.

The former Openfire Gateway Plugin had the same issue before I gave Kraken a try today.

Same issue with Openfire 3.6.5.