He might be talking about this, quite a few people seem to be having the same problem. Probably something temporary related to the MSN servers.
(EDIT: Even people without skins applied)
EDIT: I just opened up a random conversation now and now I have it too