According to the KMess webpage, this problem should be fixed in version 2.0.6.1, which was released today (February 17th). From the changelog: "Fixed login issues due to changes in the MSN protocol."